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Abstract. We call a function constructible if it has a globally subanalytic domain and 
can be expressed as a sum of products of globally subanalytic functions and logarithms of 
positively-valued globally subanalytic functions. For any q > and constructible functions 
/ and /i on E x R™, we prove a theorem describing the structure of the set 

{(x,p) £ E x (0,oc) : f(x,-) £ Ifdtill)}, 

where is the positive measure on M. n whose Radon- Nikodym derivative with respect to 
the Lebesgue measure is \[i(x, -)\ q : y i-> \[i(x, y)\ q . We also prove a closely related prepa- 
ration theorem for / and /j,. These results relate analysis (the study of L p -spaces) with 
geometry (the study of zero loci). 

Keywords. L p -spaces, integrability locus, preparation theorem, subanalytic functions, 
constructible functions 



Introduction 

The Lebesgue spaces, L p (fj,) for p e (0, oo], are ubiquitous in many areas of mathematical 
analysis and its applications. Much of the research about the Lebesgue spaces has been 
conducted in a very general measure-theoretic framework, with the focus being on discovering 
a host of relationships between the various L p spaces. A number of the classical theorems are 
inequalities that explain how various function operations behave with respect to the Lebesgue 
spaces. For example, for addition there is Minkowski's inequality; for multiplication there 
is Holder's inequality; for convolutions there is Young's convolution inequality; for Fourier 
transforms of periodic functions there is the Hausdorff- Young inequality. Other classical 
theorems explain the structure of linear maps between the various L p spaces, such as the 
duality of Lebesgue spaces with conjugate exponents and the Riesz-Thorin interpolation 
theorem. 

This paper explores theorems about the Lebesgue spaces of a rather different sort. We 
use geometric techniques to study the structure of the Lebesgue classes of parameterized 
families of functions, along with a related preparation theorem. The starting point of our 
investigation is the observation that, although much of the utility of the Lebesgue spaces - 
and more generally, of the theory of integration as a whole — stems from the generality of 
the measure-theoretic framework in which it has been developed, it is many times applied to 
study integrals of very special functions that arise naturally in real analytic geometry. And, 
if we focus our attention on studying the L p properties of these very special functions, we 
should be able to obtain rather strong theorems that cannot be proven, or even reasonably 
formulated, in a very general measure-theoretic framework. This is because by focusing on 
special functions, we can supplement the very general tools from mathematical analysis with 
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much more specialized tools from real analytic geometry and o-minimal structures. Similar 
approaches have been followed in the context of p-adic and motivic integration; see e.g. [2J. 

The o-minimal framework is still a bit too general for our purposes, and we choose to focus 
on the constructible functions, by which we mean the real-valued functions that have globally 
subanalytic domains and that can be expressed as sums of products of globally subanalytic 
functions and logarithms of positively-valued globally subanalytic functions. The study of 
constructible functions largely originated in the work of Lion and Rolin, [9J, where these 
functions naturally arose in their study of integration of globally subanalytic functions. (In 
the context of p-adic integration, analogues of constructible functions arose from the work 
by J. Denef [7].) The integration theory of globally subanalytic and constructible functions 
was then further developed by Comte, Lion and Rolin in [B] and also by the authors in jl] 
and [3J. Much of the utility of the constructible functions stems from the fact that they are 
stable under integration — from which it follows that they are the smallest class of functions 
that is stable under integration and contains the subanalytic functions — and that they have 
very simple asymptotic behavior (see Theorem 1.3 and Proposition 1.5 in [4]). In fact, these 
results have typically lagged behind the motivic and p-adic developments. In this paper, the 
real situation takes the lead over the p-adic and motivic results. 

We obtain two main theorems about the constructible functions; see Theorems 11.21 and 
11.31 The first theorem considers a constant q > and constructible functions / and [i on 
E x MJ 1 , and it describes the structure of the set 

(0.1) LC(/, M«,J5) := {(x,p) G E x (0, oo] : f(x,-) G 

where is the positive measure on M. n whose Radon-Nikodym derivative with respect to 
the Lebesgue measure is \fi(x, -)\ 9 : y H- \fi[x ) y)\ q . The theorem and its corollaries show 
that the set of all fibers of LC(/, E) over E is a finite set of open subintervals of (0, oo], 
and that the set of all fibers of LC(/, \^\ q , E) over (0, oo] is a finite set of subsets of E, each 
of which is the zero locus of a constructible function on E. This theorem therefore relates 
analysis with geometry, in the sense that Lebesgue classes are an object of study in analysis, 
while zero loci of functions are widely studied in analytic geometry. A similar link between 
geometry and analysis (but with \i = 1 and with focus on L 1 -integrability) is obtained in 
p-adic and motivic contexts in pQ. 

The second theorem is a closely related preparation result that expresses / and \x as finite 
sums of terms of a very simple form that naturally reflect the structure of LC(/, \n\ q ,E). 
This theorem can be most easily appreciated through the historical context in which it was 
developed, starting with the following simple preparation result for constructible functions, 
which is a rather direct consequence of Lion and Rolin's preparation theorem for globally 
subanalytic functions: 

'Let / : £ x l n -> 1 be constructible, with E C R m , and write (x,y) = 
(x\, . . . , x m , yi, . . . , y n ) for the standard coordinates on £ x i". Then / can be 
piecewise written on subanalytic sets as finite sums J2keK Tk{x, y), where up to per- 
forming translations in y by globally subanalytic functions of a triangular form, 

^ each term is of the form T k (x,y) = gk{x) (jXj=x l%'| rfc ' 3 (l°g l%'l) Sfc ' 3 ) u k(x, y) for 
some constructible function g^, rational numbers r^j, natural numbers s^j, and 
globally subanalytic unit which is of the special form as given by the globally 
^subanalytic preparation theorem. 
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Lion and Rolin [8] used (10. 2 j) when proving that any parameterized integral of a constructible 
function is piecewise given by constructible functions, but on pieces that need not be globally 
subanalytic sets. Comte, Lion and Rolin [6] also used ( 10.21) when proving that any parameter- 
ized integral of a globally subanalytic function is a constructible function. The authors then 
subsumed both of these results in [I] by showing that F(x) = J Rn f(x, y)dy is a constructible 
function on E if / : E x MP — > R. is a constructible function such that f(x, •) G L 1 (M n ) for 
all x E E. The key to doing this was to improve (10. 2 j) by showing that in the special case of 
n = 1, if /(x, •) G for every x £ E, then the sums can be constructed in such a way 

so that each term Tk(x,y) is also integrable in y for every x G This alleviated various 
analytic considerations employed in [8] and [6] to get around the awkward fact that (10. 2p 
allows the possibility of expressing integrable functions as sums of nonintegrable functions. 
In [5] the authors again improved upon (10.21) in the special case of n = 1 by dropping the 
assumption that f(x,y) be integrable in y for every x G E, and then showing that the set 
Int(/, E) := {x G E : f(x,-) G is the zero locus of a constructible function on E, 

and that the sums in (I0.2p can be constructed so that each term Tk(x,y) is integrable in y 
for every x G E, provided that we only require the equation f(x,y) = J2k^k(x,y) to hold 
for those values of (x, y) with x G Int(/, E). 

The preparation theorem of this paper strengthens this line of results even further by 
considering an arbitrary positive integer n, not just n — 1, and by considering all LP classes 
simultaneously, not just L l . In order to convey the main idea of the theorem without getting 
bogged down in technicalities, let us use the Lebesgue measure on MP (thus \l — 1, where 
\i is the function from (jO.ip ). and let us also only consider the LP classes for finite values 
of p. Under these simplifying assumptions, the preparation theorems states that the sums 
^2 kGK Tk(x, y) in (10. 2 p can be constructed in such a way so that there is a partition {Ki}i 
of the finite index set K such that for each x G E and p G (0, oo) with f(x, •) G L p (M n ), and 
for each i, either T k (x, •) is in LP for all k G K i: or else ^2 k&K . T k (x, y) = for all y. So, for 
instance, if for some fixed value of p the function f(x, •) happened to be in L p (M n ) for every 
x G E, then the sums in (I0.2p can be constructed so that each term Tk(x, •) is in LP for every 
x G E, for we may simply omit the remaining terms in the sum because they collectively 
sum to zero. 

Part of our interest in developing a good integration theory for constructible functions 
comes from a desire to study various integral transforms in the constructible setting. And, 
to summarize, we now have three main tools at our disposal to conduct such studies: the 
constructible functions are stable under integration, they have simple asymptotic behavior, 
and they have a multivariate preparation theorem with good analytic properties. We apply 
these three tools to the field of harmonic analysis in [5] by proving a theorem that bounds 
the decay rates of parameterized families of oscillatory integrals. This is an adaptation 
of a classical theorem found in Stein [TTJ Chapter VIII, Section 3.2] but with different 
assumptions. The classical theorem bounds a single oscillatory integral with an amplitude 
function that is smooth and compactly supported and a phase function that is smooth 
and of finite type. In contrast, we give a uniform bound on a parameterized family of 
oscillatory integrals with an amplitude function that is constructible and integrable and a 
phase function that is globally subanalytic and satisfies a certain "hyperplane condition" 
(which closely relates to the notion of "finite type" in our setting). Thus by restricting our 
attention to the special classes of constructible and globally subanalytic functions, we obtain 
a much more global, parameterized version of the classical theorem with significantly weaker 
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analytic assumptions. This application of our preparation theorem was, in fact, the initial 
stimulus for our work in this paper. 



This section formulates our main theorem on the structure of diagrams of Lebesgue classes 
and also a simple version of the related preparation theorem; see Theorems 11.21 and 11.31 It 
also gives two key supporting theorems used to prove these results; see Theorems 11.41 and 
11.51 The full version of the preparation theorem can be found in Section [7] as Theorem 17.91 
We begin by fixing some notation to be used throughout the paper. 

Notation 1.1. Denote the set of natural numbers by N = {0, 1, 2, 3, ...}. Denote the subset 
and proper subset relations by C and C, respectively. Write x = (xi,...,x m ) and y = 
(yx, . . . , y n ) for the standard coordinates on R m and R n , respectively. If / = (fx, ■ ■ ■ , f n ) '■ 
D — > R n is a differentiable map with D C E m+n , write 



for its Jacobian matrix in y. Define the coordinate projection U m : M m+n — > R n by 



For any d G {0, ...,n} and □ G {<,<,>,>}, define y Ud = (yi)iud- For example, y< d = 
(yx, ■ ■ ■ , yd), and in accordance with our above notation for coordinate projections, the maps 
ILi : R n -> R d and U m+d : R m+n ->• R m+d are given by U d (y) = y< d and Ii m+d (x,y) = 
(x, y< d ). More generally, if A : {1, . . . , d} — > {1, . . . , n} is an increasing map, define H m ,x '■ 



where y x = (y\(x), ■ ■ -,yx(d))- 

For any set D G R n , call a function /:£)—> IR m analytic if it extends to an analytic 
function on a neighborhood of D in R n . A restricted analytic function is a function 
/ : R" — > R such that the restriction of / to [—1, 1]™ is analytic and f(x) = on IR n \ [— 1, l] n . 
We shall henceforth call a set or function subanalytic if, and only if, it is definable (in 
the sense of first-order logic) in the expansion of the real field by all restricted analytic 
functions. Thus in this paper, the word "subanalytic" is an abbreviation for the phrase 
"globally subanalytic" , and in this meaning, the natural logarithm log : (0, oo) — > R is not 
subanalytic. For any subanalytic set D, let C(D) denote the M-algebra of functions on D 
generated by the functions of the form x i— > f(x) and x i— > \ogg(x), where / : D — » R and 
g : D — > (0, oo) are subanalytic. A function that is a member of C(D) for some subanalytic 
set D is called a constructible function^ 



We use the phrase "real" constructible functions in our title to distinguish them from an analogous notion 
of constructible functions in the p-adic setting, from which we borrow the terminology. 



1. The Main Results 




U m (x,y) = x. 

For any D C IR m+ri and x G R m , define the fiber of D over x by 

D x = {y E R n : (x, y) G D}. 



R m ,\(x,y) = (x,y x ), 
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Consider a Lebesgue measurable set D C R m+n and Lebesgue measurable functions / : 
D — > R and v : D — > [0, oo), and put E = U m (D). Define the diagram of Lebesgue 
classes of f over E with respect to v to be the set 

LC(/, v, E) = {(x,p)eEx (0, oo] : f(x, •) G W(v x )}, 

where v x is the positive measure on D x defined by setting 

(1.1) Vx(Y)=J v(x,y)dy 

for each Lebesgue measurable set Y C D x , where the integration in (11. ip is with respect to 
the Lebesgue measure on R". Thus for each x G E, when < p < oo, the function f(x, •) is 
in L p (i> x ) if and only if 

/ \f(x,y)\ p u(x,y)dy < oo, 
Jd x 

and the function f{x,-) is in L°°(u x ) if and only if there exist a constant M > and a 
Lebesgue measurable set Y C D x such that v x (Y) = and \f(x, y)\ < M for all y G D X \Y. 

The fibers of LC(/, u, E) over E and over (0, oo] are both of interest, so we give them 
special names. For each x G E, define the set of Lebesgue classes of f at x with 
respect to v to be the set 

LC(f,v,x) = {pe (0,oo] : /(re,-) G U\u x )}. 

For each p G (0, oo], define the L p -locus of f in E with respect to v to be the set 

Int p (/, v, E) = {x G E : /(x, •) G £>,)}• 

When v = \ (which is the case of most interest because it means we are simply using the 
n-dimensional Lebesgue measure on D x ), it is convenient to simply write LC(/, E), LC(/, x) 
and Int p (/, E) and to drop the phrase "with respect to v n in the names of theses sets. Also 
when v — 1, we shall write L P (D X ) rather than L p (u x ). The set Int 1 (/, E) was studied by 
the authors in [3] (focusing on the case of n = 1), where it was denoted by Int(/, E) and 
called the "locus of integrability of / in E." 

We order the set [0, oo] in the natural way, and we topologize (0, oo] by letting 

{(a, b) : < a < b < oo} U {{oo}} 

be a base for its topology. A convex subset of (0, oo] is called a subinterval of (0, oo]. The 
endpoints of a subinterval of (0, oo] are its supremum and infimum in [0, oo]. Note that 
the empty set is a subinterval of (0, oo], and that sup0 = and inf = oo. 

It is elementary to see that LC(/, u, x) is a subinterval of (0, oo] for each x G E. Much 
more can be said when / and v are assumed to be constructible functions or their powers. 

Theorem 1.2 (The Structure of Diagrams of Lebesgue Classes). Let q > and f,u& C(D) 
for some subanalytic set D C R m+?1 , and put E = IT m (D) and X = {LC(/, \fi\ q , x) : x G E}. 
Then X is a finite set of open subintervals of (0, oo] with endpoints in (span Q {l, q] D [0, oo)) U 
{oo}, and for each I G X there exists gi G C(E) such that 

(1.2) {x G E : / C LC(/, H 9 , x)} = {x G E : 9l (x) = 0}. 

Moreover, if f and u are subanalytic, then each of the functions gj can be taken to be 
subanalytic. 
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Theorem 11.21 has been formulated in such a way so as to make it adaptable to a variety 
of situations. Section [3] contains an extensive list of corollaries that further explain how the 
theorem elucidates the structure of LC(/, E), and how it can be easily adapted to give 
analogous theorems about local LP spaces, complex measures, and measures defined from 
differential forms on subanalytic sets, all within the context of constructible functions. 

The proof of Theorem 11.21 is intimately linked to the proof of a preparation theorem for 
constructible functions that is stated in full strength in Section where it is proved. Here 
we state only a simple version of the preparation theorem that is sufficient for our application 
to oscillatory integrals in [5]. But first, we need one more definition: a cell over R m is a 
subanalytic set A C R m+n such that for each i £ {1, . . . , n}, the set U m+i (A) is either the 
graph of an analytic subanalytic function on U m+i _i(A), or 

(1.3) U m+i (A) = {(x,y<i) : {x,y Kj ) £ II TO+i _i(A), a^x, y Ki ) U x y { D 2 &i(a;,y<i)} 

for some analytic subanalytic functions ai,b{ : U m+ i_i(A) — > R for which Oj(a;,y<j) < 
bi(x, y K i) on H m+i _i(A), where Di and D 2 denote either < or no condition. 

Theorem 1.3 (Preparation of Constructible Functions - Simple Version). Let p £ (0, oo) 
and f £ C(D) for some subanalytic set D C R m+n , and assume that Int p (/, H m (D)) = 
U m (D). Then there exists a finite partition A of D into cells over R m such that for each 
A £ A whose fibers over U m (A) are open in R n , we may write f as a finite sum 

f(x,y) = ^T k (x,y) 

k 

on A, with Int p (T fc , U m (A)) = U m (A) for each k, as follows: there exists a bounded function 
y? : A (0, oo) M of the form 

cp(x, y) = I Ci(x) Y[ \Vj ~ 0j{x, y<j)\ l1 ' 3 I 

^ i= l ' ie{i,...,M} 

and for each k, 

(1.4) T k {x,y) =g k {x) (jj \y f - 9i(x, y<l )\ r ^ {\og\ yi - e i {x,y < ^\)"'A U k o<p(x,y), 

where the g k '■ Ti m {.A) — > R are constructible, the Ci : H m (A) — > (0, oo) and 0i : H m+ i-i(A) — > 
R are analytic subanalytic functions, the graph of each di is disjoint from U m+ i(A), the jij 
and rk t i are rational numbers, the Sk,i are natural numbers, and the Uk are positively-valued 
analytic functions on the closure of the range of if. 

In addition, the fact that Int p (Tfc, H m (A)) = U m (A) only depends on the values of the rk y i, 
and not the values of s k ,i, in the following sense: we have mt(T^, LI m (v4)) = U m (A) for any 
function T' k on A of the form 

n 

T' k (x,y) = J] \ Vi - Oifay^W (log \ Vi - ^(x,^)!)'*- 1 , 

i=l 

where the r k) j are as in (11.41) and the s' k { are arbitrary natural numbers. 

The key aspect of Theorem 11.31 that is of interest, and what makes its proof nontrivial, 
is that the piecewise sum representation of / can be constructed so that each of its terms 
Tk(x, •) are in the same L p class as f(x,-); namely, Int p (Tfc, II m (^4)) = H m (A) for each A and 
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T k , provided that Int p (/, H m (D)) = U m (D). There is an analog of Theorem 11.31 for p = oo, 
but then one must replace (II. 4p with the more complicated form 

( n / n \ s k,i\ 

Y[ \Vi - ei{x, y<i )\ r ^ |log Y[\Vj ~ °M-U- j) J J U k o<f(x,y), 

where the ftij are rational numbers and everything else is as before, and where the fact that 
Int°°(T fc , U m (A)) = U m (A) now depends on all the values of the r kji , s k;i and (3 it j, not just 
the values of the r k ,i alone. 

In the course of proving our main results, Theorems 11.21 and 11.31 we shall also prove a 
theorem on the fiberwise vanishing of constructible functions and a theorem on parameterized 
rectilinearization of subanalytic functions, given below. 

Theorem 1.4 (Fiberwise Vanishing of Constructible Functions). If f G C(D) for a suban- 
alytic set D C R m+n and E = IL m (D), then there exists g G C(E) such that 

{x G E : f(x, y) = for all y G D x } = {x G E : g(x) = 0}. 

The parameterized rectilinearization theorem requires some additional terminology to 
state. For any sets A C R m+n and B C R m+d , we call a map / = (/i, . . . , f m +n) ■ B -> A 
an analytic isomorphism over M. m if / is a bijection, / and / _1 are both analytic, and 
fi(x, z) = x 1 , f m (x, z) = x m , where z = {z l7 ...,z d ). 

For I G {0, . . . , d}, we say that a set B C M m+d is I -rectilinear over M m if S is a cell 
over M m such that for each x G U m (B), the fiber 5 X is an open subset of (0, l) d of the form 

B x = U t (B x ) x (0, l) d -\ 

where the closure of Ui(B x ) is a compact subset of (0, 1]'. When B C M m+d is /-rectilinear 
over M m , we call a function « on 5 an I -rectilinear unit if it may written in the form 
u = U o ■0, where if) : B (0, oc) N+d ~ l is a bounded function of the form 

(z z 
ci(ar) JJ ^ 7l ' J , . . . , c N (x) Y[ z] N ' j , z, + , :,/ 
3=1 3=1 

for some positively- valued analytic subanalytic functions q and rational numbers 7^, and 
where [/ is a positively- valued analytic function on the closure of the range of ip. 

Theorem 1.5 (Parameterized Rectilinearization of Subanalytic Functions). Let J 7 be a 
finite set of subanalytic functions on a subanalytic set D C M m+n . Then there exists a finite 
partition A of D into subanalytic sets such that for each A G A there exist d G {0, . . . , n}, 
I G {0, . . . , d} and a subanalytic map F : B — >■ A such that F is an analytic isomorphism 
over W" 1 , the set B C M m+d is l-rectilinear over W 71 , and each function g in the set Q defined 
by 

'{/°fW, ifd<n, 

8F' 



{/oF} /G ^U{det^}, ifd = n, 



may be written in the form 

(1.7) g(x, z) = h(x) z r /^j u(x, z) 

on B for some analytic subanalytic function h, rational numbers rj, and l-rectilinear unit u. 
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Note that if one desires, one can take the 7^ in ( II. 6p and the rj in (]1.7p to all be integers. 
To do this, simply pull back each map F in Theorem II .51 by a map (x, z) 1— y (x, z* 1 , . . . , z^ d ) 
for a suitable choice of positive integers fci, . . . , kj- 

We now conclude this section with an outline of the rest of the paper. Section [5] formulates 
a version of the subanalytic preparation theorem of Lion and Rolin [8] , which is one of our 
main tools. Section [3] gives an extensive list of corollaries of Theorem 11.21 Section H] proves 
Theorem 11.41 Section [5] states and proves Proposition I5.3| which is a slightly more detailed 
version of Theorem 11.51 an d this is used to prove Theorem 11.21 in the special case when / 
and a are both subanalytic. Section |6] uses Proposition 15.31 to prove a preparation result 
for constructible functions in transformed coordinates on rectilinear sets. Section [7] uses 
Theorem 11.41 and the preparation result on rectilinear sets to prove Theorem 11.21 in the 
general case when / and a are both constructible; and by pushing forward this preparation 
result to the original coordinates, it also proves a preparation theorem for constructible 
functions, of which Theorem 11.31 and its analog for p = 00 described in ( II. 5p are special 
cases. The paper concludes in Section El which gives an example that shows the necessity of 
allowing terms of form (ll.5p . rather than (ll.4p . in the analog of Theorem 11.31 for p = 00. 

2. The Subanalytic Preparation Theorem 

This section formulates a version of the subanalytic preparation theorem of Lion and Rolin 
[S]. We begin with some multi-index notation. 

Notation 2.1. For any tuples y = (yi, . . . , y n ) and a = (a\, . . . , a n ) in M. n , define 

(M, •••> \Vn\), 

(logyi, . . . , logy n ), provided that y u . . . , y n > 0, 
vT ' ' 'Vn n i provided that this is defined, 
Oil H 

{i G {1, . . . , n} : a,i ^ 0}, which is called the support of a. 

There is a conflict of notation between this use of \y\ and |a|, but the context will always 
distinguish the meaning: if a is a tuple of exponents of a tuple of real numbers, then \a\ 
means a% + • — h a n ; if y is a tuple of real numbers not used as exponents, then \y\ means 
(\yi\i ■ ■ ■ 1 \Vn\)- These notations may be combined, such as with \y\ a = \yi\ ai ■ ■ ■ \y n \ an and 
{log\y\) a = {log\ yi \) a i ■ ■ ■ {log\y n \) a ". 

Definitions 2.2. Consider a subanalytic set A C M m+n . We say that A is open over M m 
if A x is open in W 1 for all x G U m (A). 

We call a function 9 = (9 1 , . . . ,9 n ) : A — > MJ 1 a center for A over M. m if A is open 
over M m , and if for each i 6 {1, . . . , n} the component 9,i is an analytic subanalytic function 
9i : n m+ j_ 1 (y4) — y R with the following two properties. 

1. The range of 9i is contained in either (—00, 0), {0} or (0, 00). And, when 9i is nonzero, 
the closure of the set {yi/9i(x,y < i) : (x,y) e A} is a compact subset of (0, 00). 

2. Let yi = y% — 9 i (x,y <i ). The set {yi : (x,y) G A} is a subset of either (— 00,— 1), 
(-1,0), (0,1) or (l,oo). 

We call (x,y) := (x,yi, . . . ,y n ) the coordinates on A with center 9. 



\y\ 

logy 

y* 

I a I 

supp(a) 



LEBESGUE CLASSES AND PREPARATION OF REAL CONSTRUCTIBLE FUNCTIONS 9 

A rational monomial map on A over R m with center 9 is a bounded function 
if : A -»■ R A/ of the form 

(2.1) <p(x, y) = { Cl {x)\y\^\ . . . , c M (x)\y\™) , 

where ci, . . . , cm are positively- valued analytic subanalytic functions on H m (A) and 71, . . . , 7m 
are tuples in Q n . Note that <p(A) C (0, oo) M . If A C R m x (0, l) n and 9 = 0, we say that <p 
is basic. 

An analytic function is called a unit if its range is contained in either (— oo, 0) or (0, oo). 
A function / : A — y R is called a if -function if / = F o ip for some analytic function F 
whose domain is the closure of the range of if; if F is also a unit, then we call / a <^-«m£0 

A function / : A — y R is ip -prepared if 

/(a?, J/) = fi , (^)|yrw(x,y) 
on A for some analytic subanalytic function g, tuple a G Q n and y-unit it. 

Definition 2.3. To any rational monomial map : A — y R M over R m with center 9, we 
associate a basic rational monomial map over R m , denoted by <fg, as follows. For each 
i G {l,...,n}, the set {yi : G A} is contained in either (— oo, — 1), (—1,0), (0,1) or 

(l,oo), so there exist unique Q G { — 1,1} such that < < 1 for all (x,y) G A. 

Define an analytic isomorphism Tq : A — y Aq by 

2Kac, y) = fx, eiyf 1 , . . . , £nyi n ) ■ 

Define <p g := if o T e l : A e -)> M M . 

Notation 2.4. Write <fg(x,y) = (ci(x)y' n , . . . , Cm (x)y 1M ) for some 71,..., 7m G Q n . For 
each i G {0, . . . , n}, define <£>6>,?. to be the function on U m+i (A) consisting of the components 
Cj(x)y~ fi of ipe such that supp(7j) C {1, . . . , i}, and when i > 0, such that i G supp(7j). Thus 

V? e (x, y) = (^,o(jc), (po,i(x, yi), ... , v?e,n(a;, yi, ■ • • , y n ))- 

For each z G {0, ...,n} and □ G {<,<,>,>}, define ipe,m = (fe,j)jni on its appropriate 
domain. For example, f>e,<i is the function on U m+i (A) given by 

f$,<i(x, y<i) = (tpe,a(x), f>e,i{x, y%),---, p$,i(x, y<i)). 

Definition 2.5. If C C M m+n is a cell over M m , then there exists a unique increasing map 
A : {1, . . . , d} —y {1, . . . , n} whose image consists of the set of alii G {1, . . . , n} for which 
Tlm+i{C) is of the form (Ol) . We call C a X-cell. 

Note that IT mi A defines an analytic isomorphism from a A-cell C onto U m ,\(C), and n m> ^(C) 
is a cell over R m that is open over R m . 

Definition 2.6. We say that ip is prepared over R m if A is a cell over R m such that for 
each i G {1, . . . , n}, if we write 

n m+i (A e ) = {(x,y<j) : (x,y<i) G n m+i _i(74e),aj(x,y<j) < ^ < 6i(x,y«)}> 

then the functions a^, 6, and 6j — are ^^-prepared, and aj is either identically zero or is 
strictly positively-valued. 

2 A ip- function was called a "strong function" by the authors in [3l Definition 3.3], but there we uninten- 
tionally gave an incorrect definition that only required F to be defined on the range of <p, rather than the 
closure of the range of ip. Unlike in [3], here we do not require F to be represented by a single convergent 
power series. 
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Proposition 2.7 (Subanalytic Preparation). Suppose that T is a finite set of subanalytic 
functions on a subanalytic set D C M m+n . Then there exists a hnite partition A of D into 
cells over M. m such that for each A £ A, if A is a X-cell over K m and we write g : H m> \(A) — > A 
for the inverse of the projection U m x\ A ■ A — > U m \(A), then there exists a prepared rational 
monomial map <p : n m , A (A) -> R M over R m such that f o g is cp-prepared for each f £ J 7 . 

Proof. This follows from the subanalytic preparation theorem (see [8] or pi)]) by induction 
on n. □ 

Corollary 2.8. Suppose that J 7 is a finite set of constructible functions on a subanalytic 
set D C M m+n . Then there exists a finite partition A of D into cells over M. m such that for 
each A £ A and f £ J 7 , the restriction of f to A is analytic. Moreover, if each function in 
J 7 is subanalytic, then A can be chosen so that f(A) is contained in either (— oo,0), {0} or 
(0, oo) for each A £ A and f £ T . 

Proof. When J 7 consists entirely of subanalytic functions, this follows directly from Propo- 
sition 12.71 In the general constructible case, fix a finite set J 7 ' of subanalytic functions such 
that each function in J 7 is a sum of products of functions of the form (x,y) h-> f(x,y) and 
(x, y) i — y log g(x,y) with f,g£ J 7 '. Now apply the result of the subanalytic case to J 7 '. □ 

Definition 2.9. If S is a set of subsets of a set X, we say that a partition A of X is 
compatible with S if for each A £ A and each S £ S, either AgSotAgX\S. 

Note that in Proposition 12.71 and Corollary 12.8} the partition A can be made to be com- 
patible with any prior given finite set of subanalytic subsets of D. 

3. Consequences of the Theorem on Diagrams of Lebesgue Classes 
Throughout this section we use the notation of Theorem 11.21 

Corollaries of the Theorem on Diagrams of Lebesgue Classes. 

Corollary 3.1. For each I £ I, 

(3.1) {x £ E : LC(/, |/i|V) 

where lj = {J £ 1 : / C J}. 

Proof. This follows from fll.2p and from the fact that for each x £ E, LC(/, fi,x) = I if and 
only if / C LC(/, /i, x) and J (£ LC(/, fi, x) for all J £ X/. □ 

The final sentence of Theorem 11.21 shows that when / is subanalytic, so is the set ( 13. ip . 

Remark 3.2. The set LC(/, \u.\ q ,E) can be expressed as the disjoint union 

(3.2) \J({x£E:LC(f,\^,x)=I}xI) 

lex 

and as the (not necessarily disjoint) union 

(3.3) \J({x£E:lGLC(f,\n\«,x)}xI). 

lex 



I}= \x £E : ( gi (x) = 0) A 
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Proof. The fact that LC(/, E) equals (I3.2p . and that (13.21) is contained in fl 3 . 3 j) . are both 
clear. To see that ( 13. 3 p is contained in (I3.2p . note that if (x,p) is such that / C LC(/, \u.\ q , x) 
and p G I, then J = LC(/, \fi\ q , x) and p G J for some J G X with I C J. □ 

Observe that (13.11) and (11.21) show how to use the functions {gi}iex to define the sets 
occurring in (I3.2p and (13. 3p . 

Corollary 3.3. For each P C (0, oo] there exists C7p G C(E) such that 

(3.4) {ie£:FC LC(/, \/i\ q , x)} = {xeE: G P (x) = 0}. 

Proof. Define Gp to be the product of the gi for all 7 G X with Pel. Then (13. 4p follows 
from (ll.2p and from the fact that for each x G E, we have P C LC(/, l/i^x) if and only if 
LC(/, \u.\ q , x) = I for some I el with P C I. □ 

For each p G (0, oo], taking P = {p} in (13.41) shows that Int p (/, \fi\ q , E) is the zero locus of 
a constructible function. A very elementary proof of this fact is given in [3] for the special 
case when // = 1, p = 1 and n = 1. 

Corollary 3.4. The set {Int p (f, E) : p e (0, oo]} is finite. 

Proof. Since X is finite by Theorem 11.21 we may fix a finite partition J of (0, oo] compatible 
with X. If J G ,7 and p G J, then for each J G X, p G / if and only if J C /; so 
Int p (/, £7) = {x G £ : J C LC(/, M 9 , x)}. Therefore 

{Int p (/, l/il 9 , £?) : p G (0, oo]} = {{x G £ : J C LC(/, l/i) 9 , x)} : J E J}, 

which is finite because J is finite. □ 

Corollary 3.5. There exists g G C(E) such that 

{x G E : /(x, •) is bounded on D x } = {x G E : g(x) = 0}. 

Proof. Zero loci of constructible functions are closed under intersections and unions (by 
taking sums of squares and by taking products, respectively), so we may assume by Corollary 
12.81 that D is a cell over IR m and that / is analytic. By projecting into a lower dimensional 
space, we may further assume that D is open over R m . Thus f{x,-) is bounded on D x if and 
only if it is in L°°(D X ), so we are done by applying Corollary 13.31 with P = {oo}. □ 

Although we will use Theorem 11.41 to prove Theorem 11.21 h is interesting to observe that, 
conversely, Theorem 11.41 also follows from Theorem 11.21 as follows. 

Corollary 3.6. There exist g,h G C(E) such that 

{x G E : f(x, y) = for all y G D x } = {x G E : g(x) = 0} 

and 

{x G E : f(x, y) — for \fi\ x -almost all y G D x } = {x G E : ft, (re) = 0}. 

Proof. Define F : D x R — >■ M by -F(x, y, 2) = -z/(x, y). Note that for each x £ E, f(x, y) = 
for all y G if and only if (y, z) i-> F(x, y, z) is bounded on x R, and that f(x, y) = for 
|/i| x -almost all y G -D x if and only if (y, z) !->■ y, z) is in L°°(z/ :c ), where z/ : Z)xl — > [0, 00) 
is defined by z/(x, y, z) = |/i(x, ?/)]. So we are done by applying Corollaries 13.51 and 13.31 (with 
P = {oo})toF. □ 

The following result generalizes [H Theorem 1.4']. 
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Corollary 3.7. Let q > 0, P C (0, oo], and F, v G C(X x F x R fc ) for some subanalytic sets 
X and Y. Suppose that for each x G X, the set {y G F : P C LC(F, |z/| 9 , (x, y))} is dense in 
Y. Then there exists a subanalytic set C C X x F such that C x P c LC(F, |z/| 9 , X x F) 
and C x is dense in Y for each 

Proof. Assume that X C R m . We may assume that F = R n because the case of a general 
subanalytic set F follows from this special case by arguing as in the second paragraph of the 
proof of [4, Theorem 1.4']. By Corollary 13.31 we may fix g G C(X x R n ) such that 

(3.5) {(x, y) G X x R n : P C LC(F, M 9 , (x, y))} = {(x, y) G X x W 1 : s(x, y) = 0}. 

By Corollary 12. 8l we may fix a partition .4. of X x R" into subanalytic cells over R m such that 
g restricts to an analytic function on each A G A. Let C be the union of the members of A 
that are open over IR m . Then C is subanalytic, n m (C) = X, and C x is open and dense in R™ 
for each x G X. If there exists (a, 6) G C such that g(a, 6) 7^ 0, then {y G C a : g(a, y) = 0} 
would be a proper analytic subset of the open set C a , so {y G R™ : g(a,y) = 0} would not 
be dense in R n , contradicting (13. 5p and our assumption on F and |z/| 9 . Therefore ^(x, y) = 
for all (x, y) G C, which by (13.51) proves the corollary. □ 

Variants of the Theorem on Diagrams of Lebesgue Classes. We now show how 
Theorem 1 1 . 2 1 adapt s easily to the study of local integrability, complex measures, and measures 
defined from constructible differential forms on subanalytic sets. We only discuss the analogs 
of Theorem 11.21 itself, but it follows that analogs of the previous list of corollaries of this 
theorem hold as well, via the same proofs. 

Suppose that F C R n and / : F — > R are Lebesgue measurable, that v is a positive 
measure on F that is absolutely continuous with respect to the n-dimensional Lebesgue 
measure, and that p G (0, 00]. We say that / is locally in L v {y\ written as / G Lf oc (u), if 
for each y G F there exists a neighborhood U of y in F such that /|^ is in D'^p^). Similarly, 
we say that / is locally bounded on Y if for each y G F there exists a neighborhood U of 
y in F such that f{U) is bounded. 

For measurable functions / : D — > R and v : D — > [0, 00), where D C R m+n and 
E = H m (E), define the sets LCi oc (/, u, E), LCi oc (/, u, x) and Intf oc (/, v, E) analogously to 
how LC(f,v,E), LC(/, u, x) and Int p (/, u, E) were defined in Section (TJ but replacing the 
condition f(x, •) G L p (v x ) with f(x, •) G L\ oc (v x ). 

Proposition 3.8. The local analog of Theorem \1.2\ holds, which describes the structure of 
LQoc(/, \n\ q > E ) ^ther than LC(f, \fi\ q ,E). 

Proof. By extending / and \x by on [E x R n ) \ D, we may assume that D = E x R n . Define 
functions F and v on i?xl"x [—1, l] n by F(x, y, z) = f(x, y+z) and is(x, y, z) = |/i(x, y+z)\ q . 
The compactness of [—1, l] n implies that for each x E E and p G (0, 00], /(x, •) G £f oc (|/-*H) 
if and only if F(x,y, •) G LPiy^^) for all y G R n . Therefore 

LC loc (/,|/x| 9 ,x)= f) LC(F,u,(x,y)). 

set" 

Theorem 11.21 shows that {LC(F, v, {x,y)) : (x,y) €L E x R™} is a finite set of subintervals of 
(0, 00] with endpoints in (span^-fl, q} fl [0, 00)) U {00}, so the set 

Xioc := {LCioc(/, \n\ 9 ,x) : x e E} 
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is of this form as well. Let / G I\ oc . By Corollary 13.31 we may fix g G C(E x M. n ) such that 
{(x,y) e£xl»:Jc LG(F,u, (x,y))} = {(x,y) G E x R" : g(x,y) = 0}. 

Thus 

{x G E : I C LC loc (/, = {x G E : #0,y) = for all y G W 1 }, 

and this set is the zero locus of a constructible function by Theorem ll.4l (or Corollary l3.6l) . □ 

Suppose that / and v are complex- valued Lebesgue measurable functions on a measurable 
set D C M m+n such that u(x, •) is Lebesgue integrable on D x for all x £ E, where E = U m (D). 
For each x € E, define a complex measure v x on D x by setting 

v x (y) = / v(%,y)dy 



for each Lebesgue measurable set Y C At-. The notion of an L p -class with respect to 
a complex-measure is defined using the absolute variation of the measure, so we define 
LC(f,u,E) :=LC(\f\,\v\,E),LC(f,v,x) := LC(|/|, \u\, x) for each x G E, and Int p (/, v, E) : = 
Int p (|/|, \u\,E) for each p G (0,oo]. 

Proposition 3.9. The complex analog of Theorem \1.2\ holds with q = 1, which describes the 
structure of LC(/, /x, E) for complex-valued functions f and \i on a subanalytic set D C M. m+n 
whose real and imaginary parts are constructible, where fi{x, •) is Lebesgue integrable on D x 
for all x in E = U m (D). 

Proof. Apply Theorem 11.21 to the constructible functions \ f\ 2 and |/i| 2 with q — 1/2. Then 
note that for any p G (0, oo], |/| G Lp(\u.\ x ) if and only if \ f\ 2 G L p / 2 (\fi\ x ). □ 

For the last result of this section, consider a subanalytic set D C ]R m+n such that for each 
x in E := U m (D), the fiber D x is a smooth A;- dimensional submanifold of lR n . For each 
x G E, consider a smooth fc-form u x on D x , such that moreover there exist constructible 
functions ^i lt ...,i k {x,y) on D with 1 < zi < • • • < < n such that 

Ux(v)= Yl u h> ... iik (x,y)dy il A---Ady ik . 

For each x E E, write |u; x | for the measure on D x associated to the smooth /c-form u x . For 
/ G C(D), consider 

LC(f,u x ,x) = {pe (0,oo] : f{x,-) G 

and 

LCC/,^^ = {(x,p) G -E x (0, oo] : /(x, •) G ^(Kl)}, 
where a; stands for the family (cu x ) x< ze- 

Proposition 3.10. With the above notation for D, u, and E, and with f G C(D), the 
analog of Theorem 11.21 holds for LC(/, u, E). To adapt the last sentence of Theorem 11.21 to 
LC(/, u, E), the extra assumption that \i be subanalytic should be replaced by the condition 
that the w^...^ be subanalytic. 

Proof. Because D is subanalytic, basic o-minimality implies that there exists a finite family 
U of subanalytic subsets of D which covers D and is such that the following hold for each 
Ue U: 

1. for every x G Il m (L r ), the fiber U x is open in D x ; 
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2. there exists an increasing function X u : {1, . . . , k} — > {1, . . . , n} such that for each 
x G n m ([7), the projection U x u is injective on U x and has constant rank k. 

For each U EU, let G (x, z) = (x, g u (x, z)) be the inverse of n m >u : U — > Yl m \u{U), where 
z = (zi, . . . , Zfc). Then for each U G W, the functions / o G u and 

w (x,z):= > w iu ..j k (x,g {x,z))— Hx,z) 

l<h<^<i k <n d{ Zl ,...,Z k ) 

are both constructible functions on U, and in the case that / and all the i h are suban- 
alytic, the u u and / o G u also are. Hence, Theorem 11.21 applies to LC(/ o G u , \uj |, U m (U)). 
The proposition now follows relatively easily from this and from the fact that 

hC(f\ w u\ w U m (U)) = LC(/ o G u , \u u l U m (U)) 

for each U G U. □ 

4. Fiberwise Vanishing of Constructible Functions 

This section proves Theorem II. 41 

Proof of Theorem\L^ Let / G C(D) for a subanalytic set D C M m+n , and put E = U m (D). 
Write V = {x G E : f(x, y) = for all y G D x }. We proceed by induction on n. 

First suppose that n — 1. By Corollary 12.81 we may fix a finite partition ^4 of D into cells 
over M m such that the restriction of / to A is analytic for each A G A. We claim that for 
each A G A there exists qa G C(II to (A)) such that 

{x G n m (A) : /(a;,j/) = for all y G A x } = {x G n m (A) : ^(x) = 0}. 

The theorem (with n = 1) follows from the claim, for then 



V=lxEE:J2(9M) 2 = 

{ A<=A 



where g' A : E — > R is the extension of gA by on E \ U m (A). To prove the claim, fix A G A. 
We may assume that A is open over IR m , else the claim is trivial. Since f(x, •) is analytic on 
A x for each x G n m (v4), and since /L is definable in the expansion of the real field by all 
restricted analytic functions and the exponential function, which is o-minimal (see Van den 
Dries, Macintyre and Marker |12j . or Lion and Rolin [8]), it follows that we may fix a positive 
integer N such that for each x G U m (A), f(x, y) = for all y G A x if and only if there exist 
distinct yi,...,yN £ Ar such that /(x, yi) = • • • = /(x, y^) = 0. So fix subanalytic functions 
£i, . . . ,£n '■ n m (A) — > R whose graphs are disjoint subsets of A. Then the claim holds for 
the function 

N 

9A(x) = J2(f(^^))) 2 - 
1=1 

This establishes the theorem when n = 1. 

Now suppose that n > 1, and inductively assume the theorem holds with k in place of n 
for each k < n. The set V is defined by the formula 

(x G E) A Vy G R n ((x,y) G D -> /(x,y) = 0). 

Applying the induction hypothesis twice shows that that this formula is equivalent to 

(x G E) A Vj/i G R((x, yi ) G n m+1 (,D) /i(x, y x ) = 0) 
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for some h G C(U m+ i(D)), which in turn is equivalent to 

G E) A (g(x) = 0) 
for some g G C(E). Thus V = {x G E : g(x) = 0}. 



□ 



5. Parameterized Rectilinearization of Subanalytic Functions 

Definition 5.1. Consider I G {0, . . . ,n} and a rational monomial map ip on B over R m , 
where B C R m+n . We say that if) is I -rectilinear over R m if B is /-rectilinear over R m (as 
defined prior to Theorem 11.51) and if if) is of the form 



for some positively-valued analytic subanalytic functions ci, ...,cjv on U m (B) and tuples 
7i,...,7at in Q 1 . We say that set B, or a rational monomial map if) on B over R m , is 
rectilinear over R m to mean that it is /-rectilinear over R m for some /. 

Definition 5.2. For a subanalytic set D C R m+n , an open partition of D over R m is a 
finite family A of disjoint subanalytic subsets of D that are open over R m and are such that 
dim(D \{JA) X < n for all x G U m (D). 

The main purpose of this section is to prove the following proposition. 

Proposition 5.3. Let J 7 be a finite set of subanalytic functions on a subanalytic set D C 
R m+n . Then there exists an open partition A of D over R m such that for each A G A there 
exists a subanalytic analytic isomorphism F : B — )■ A over R m with B C R m+ ™, and there 
exist rational monomial maps ip on A and if) on B over R m with the following properties. 

1. Fullback Property: Each function in {/ o F}f e jr U {det ^} is ip-prepared, and if) is 
rectilinear over R m . 

2. Pushforward Property: The components of F~ x are ^-prepared, and if) o F _1 is a 



The purpose of the pushforward property is that it ensures that for each subanalytic 
function h : B — >■ R that is -^-prepared, ZioF -1 is (^-prepared. This proposition is essentially 
Theorem 11.51 the only differences being that the theorem does not mention the pushforward 
property and that the theorem deals with an actual partition of D rather than just an open 
partition of D over R m . In the proposition we use open partitions over R n , rather than 
actual partitions, because it allows the proof of the proposition to be stated somewhat more 
simply since we may ignore subsets of D whose fibers over R m have dimension less than n, 
and doing so is of no loss to the study of L p -spaces on D x . 

Before proving the proposition, we use it to prove Theorem 1 1 . 5 1 and also Theorem 1 1 . 2 1 when 
/ and fi are assumed to be subanalytic. 

Proof of Theorem li.5l Let J 7 be a finite set of subanalytic functions on a subanalytic set 
D C R m+n . We proceed by induction on n. The base case of n = is trivial, so assume that 
n > and that the theorem holds with k in place of n for all k < n. Let A be the open 
partition of D over R m given by applying Proposition 15.31 to J 7 , and let D' — |J A. Thus 
the theorem holds for J r \ D ,- It follows from the induction hypothesis that the theorem also 
holds for F\ D \ D n since D\D' may be partitioned into cells over R m , and each of these cells 
projects via an analytic isomorphism into R m+d for some d < n. □ 



ip{x,y) = (ci{x)y2 



■ ■ ■,c N (x)yl P f,yi +1 , ...,y n ) 



(p-function. 
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The following lemma of one- variable calculus, and its corollary, are apparent. 

Lemma 5.4. Let «6l and > 0. Then the function t h- > t a (logt)' 3 is 

1. integrable on (0, 1) if and only if a > —1; 

2. bounded on (0, 1) if and only if a > or a = (3 = 0. 

Corollary 5.5. Suppose that Act™ is l-rectilinear over K°, and let a = (ai, . . . , a n ) G M ra 
and (3 = ...,/?„) G [0, oo) n . Then the function y y a | logy|^ is 

1. integrable on A if and only if for all % G {I + 1, . . . , n}, «j > —1; 

2. bounded on A if and only if for all i 6 {I + 1, . . . , n}, ai > or ai = = 0. 

Note that if A C M m+n is /-rectilinear over R m , then by applying Corollary 15.51 to each of 
the fibers A x , we see that y h-> y a \ logyf is integrable on A x either for all x G Tl m (A) or for 
no x G U m (A), according to whether the condition given in clause 1 of the corollary holds; 
and likewise for boundedness and clause 2. 

Proof of Theorem \l.^\ in the Subanalytic Case. Suppose that q > and that / and \i are 
real-valued subanalytic functions onflc M m+n . Put E = U m (D) and X = {LC(/, l/i^x) : 
x G E}. Apply Proposition !5.3l to F = {/, fi}. This constructs an open partition A of D over 
W 71 such that for each A G A, there exist a subanalytic analytic isomorphism F : B — )■ A 
over R m and a rectilinear rational monomial map on B over R m such that f o F, pF 
and det ^ are ^-prepared. 

Focus on one ^4 G .A, along with its associated maps F : B — )■ A and ■?/> on S, where ?/> is 
/-rectilinear over R m . Define z/ : 5 — > K by 



det— 
<9y 



z/(x,y) = |/ioF(x,y)| 
On write 

f°F(x,y) = a(x)y a u(x,y), 
v(x,y) = b{x)y p v{x,y), 

for some analytic subanalytic functions a and b, tuples a = (a±, . . . , a n ) G Q n and (3 = 
(/?!,..., (3 n ) G (span^jl, q}) n , and -^-units w and v. We may assume that a and 6 have 
constant sign. If a = or b = 0, let Ja = (0, oo]. Otherwise, let I a be the set consisting of 
all p G (0, oo) such that aip + > — 1 for all i G {/ + 1, . . . , n}, and also consisting of oo if 
ai > for all z G {/ + 1, . . . , n}. Note that I a is a subinterval of (0, oo] with endpoints in 
(span^jl, q} n [0, oo)) U {oo}. Also note that by Corollary 15.51 

LC (/L H 9 L> n ™( A )) = LC (/ ° F ' n -(^)) = n «( A ) x 

Now, for each x & E, the set LC(f,fi,x) is a subinterval of (0, oo] with endpoints in 
(span Q {l, g} fl [0, oo)) U {oo} because it equals the intersection of the sets I a for all A G A 
with x G U m (A). This, and the fact that A is finite, also implies that X is finite. To finish, 
let / el, and note that {x E E : I C. LC(/, /i, x)} equals 

{x G £ : / C I A for all A G A with x G 

which is a subanalytic set, and hence is the zero locus of a subanalytic function. □ 

We now turn our attention to proving Proposition 15.31 
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Lemma 5.6. Let A C M. n be l-rectilinear over MP, and let a = (ati, . . . , a n ) G Q ra . 

1. If {y a : y G A} is bounded, then . . . , a n > 0. 

2. Let /3 G Q and B = {(y, z) G A x K : a(y) < z < 1}, where < a(y) < 1 for all y E A. 
If {y a z 13 : (y, z) G L 7 } is bounded, then aj+i, . . . , a n > 0. 

Proof. Statement 1 is clear. Statement 2 follows from statement 1 because {y a : y G A} is in 
the closure of the set {y a z /B : (y, z) G L>}, so {y a : y G A} is bounded if {y a z° : (?/, 2) G £>} 
is bounded. □ 

The following lemma is apparent. 

Lemma 5.7. Let ip : A — > M. be a basic rational monomial map over ¥L m , where A C M m+n 
and <f(x,y) = c{x)y a . 

1. If A is l-rectilinear over R m and a 6 Q f x ~N n ~ l , then c{x)y^ 1 is bounded on U m+ i(A), 
and (f is a (c(x)y<f l , yi, . . . , y n )-function. 

2. Let j G {l,...,n}, and put y' = (y<j,y>j) and a' = {a^^ayj). If the closure of 
{yj : (x,y) G A} is contained in (0,1], then c(x)(y') a is bounded on A, and ip is a 
(c(x)(y') a ,yj) -function. 

The proof of Proposition 15.31 will use two types of constructions, called pullback and 
pushforward constructions, to achieve the desired pullback and pushforward properties. 

Definition 5.8. Suppose we are given a basic rational monomial map ip : A — > M M over 
W 71 , where A C M m+n is a cell over M. m . A pullback construction for ip consists of a 
subanalytic map F : B — > A and a basic rational monomial map ip : B — >■ M. N over W 71 , 
diagrammed as follows, 



where B C ]R m+n is a cell over M. m , F : B — > F(B) is an analytic isomorphism over W 71 , 
det and the components of F are ^-prepared, and ip o F is a ^-function. 

Observe that these properties ensure that if h is any (^-prepared function, then h o F is 
V'-prepared. 

We will use the six types of pullback constructions listed below, where 

(5.1) Tl m+j (A) = {(x,y<j) : (x,y <:j ) G U m+j ^ 1 (A),a j (x,y <j ) < yj < ^(x, ?/<,)} 

for each j G {1, . . . ,n}. When defining F below, we only specify its action on coordinates 
on which it acts nontrivially. 

1. Adjustment: This means that F is the identity map (but ip may be different from ip). 

2. Restriction: This means that F is an inclusion map and ip = 95 1 . 

3. Power Substitution in yf This means that F sends yj h-> y v ^ for some positive integer 
p, and ip = ip o F. 

4. Blowup in yf This means that we are assuming that <p<j is prepared over R m+J ' -1 , 
that F sends yj 1— >• yjbj(x, y<j), and that t/> is the pullback of 9^ by the transformation 



B 



F 



■>-A 



y 
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sending yj i-> yjb(x)y<j, where bj(x,y<j) = b(x)y^ju(x,y < j) is the y? <:) -prepared form 
of bj and Tp is the natural extension of ip to U m (A) x (0, oo) n . 

5. Flip in yf This means we are assuming that (p is prepared over R m+J_1 , that the 
closure of {yj : (x, y) G A} is contained in (0, 1], that bj = 1, and that ip is of the form 

(5.2) ip(x, y) = (<p<j(x, y<j),yj, <p>j(x, y <j: y >j )); 

F is the transformation sending yj t- > 1 — yj, and ip is defined by the formula on the 
right side of ( 15.21) . but on i? rather than on A. 

6. Swap in y { and yy. This means that F is the transformation sending (y iy yj) !->■ 
and ip — ip o F, provided that the resulting set B is still a cell over W 71 . 

Remark 5.9. Note that when (F, ip) is a flip in we always assume that ip is prepared over 
K.m+j-1 and that the closure of {yj : (x,y) G A} is contained in (0,1]. We may therefore 
additionally assume that for each % G {j ' + 1, . . . , n}, the monomials in y Ki occurring outside 
the units in the prepared forms of Oj, b{ and bi — di do not contain any nonzero powers of yj, 
because any nonzero powers of yj may be included in the units. 

Definition 5.10. Suppose that we are given a basic rational monomial map ip : B — >• M. N 
over R m and a subanalytic analytic isomorphism F : B — > A over M m , where A,Bc M m+n . A 
pushforward construction for 'ip and F is a basic rational monomial map <p : A — >• M M 
over R m , diagrammed as follows, 

F 



B 



A 



N 



IS 



where the components of F 1 are (/9-prepared and ip o F 1 is a yj-function. 

Observe that these properties ensure that if h is any ^-prepared function, then h o F^ 1 
(^-prepared. 

If F : B — > A is a map from any one of the six types of pullback constructions described 
above, ip' : B' R N> is a basic rational monomial map over K m with B' G B, and A' = 
F(B'), then the maps F\ B , : B' — > A' and '0' have an obvious pushforward construction 
ip' : A' — > M M ', provided that when F is a flip in yj, the map ip' is of the form ip'(x,y) = 

(^<j(x, y<j),Vj, *P>j(x, y<j,y>j)). 

Proof of Proposition \5.3[ Let J 7 be a finite set of subanalytic functions onDc M m+ra . Apply 
Proposition I2.7I to J 7 , and focus on one rational monomial map ip : A — > M M over M. m that 
this gives for which A is open over W 71 . Thus ip is prepared, and each function in T restricts 
to a (^-prepared function on A. Let 9 be the center of ip. We will first construct finitely 
many sequences of maps diagrammed as follows, 



(5.3) 



B = A k 



DiV 



A 



k-1 



? M fc _ 



An = An 



,[0] = 



.4 



oil/ 



where for each z G {1, . . . , k} the maps F^ and are a pullback construction for ip 1 " 1 ^ of 
one of the six types listed above, the map ip is rectilinear over IR m , and the ranges of the 
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maps F : B — )■ A given by F = T e o F\ o • • • o Fk for all such sequences ( I5.3P constructed 
form an open partition of A over R m . Doing this proves the pullback property. We will 
construct (15. 3p to also have the following property. 



(5.4) 



For each j £ {!,..., n}, at most one map Fi in ( 15. 3 p is a flip in yj. 



Assuming we can construct (15. 3p as such, to prove the pushforward property it suffices to 
define A' = F(B), to inductively define = B and Bi_i = Fi(Bj) for each i £ {1, . . . , k}, 
and to show that we can construct maps diagrammed as follows, 



(5.5) 



B = B k 



Bk-i — 



)JVi 



X R 

-DO 



T -x\ 



>A f o 



.4' 



oA/' 



where for each i £ {1, . . . , fc}, V' 
and ijM. (Thus the map (f : A — > 



-i] 



is a pushforward construction for Fi 



B, 



in the statement of the theorem is being denoted by 
: A' — > M. M here in the proof.) These pushforward constructions will be possible because 
if a map Fi in (15.31) is a flip in yj, we can ensure that is of the form (15.2ft . Indeed, from 
among the six types of pullback and pushforward constructions we use, only blowups in one 
of the variables yj, . . . ,y n can possibly destroy the form ( 15.21) . So Remark [5791 and (\5A\t imply 
that, in fact, all the maps </?W, . . . ; and ip^ k \ . . . , ijM are of the form ( 15. 2p . 

So it remains to construct the sequences ( 15. 3p . This is done by an induction, and to simplify 
notation we will write : A — > M. M instead of the more cumbersome : Ai — > R Mi . (So we 
are now assuming that ip is basic.) Let d £ {1, . . . ,n}, and inductively assume that ip <c i is 
/-rectilinear over M m for some I £ {0, . . . , d — 1} and that ^ is prepared over R m+d_1 . Thus 
A is a cell over M m , so we use the notation (15. ip . To complete the construction, it suffices to 
show that after taking an open partition of A over R m and pulling back if, we may reduce 
to the case that tp<d is rectilinear and ip is prepared over M m+d . 

By pulling back by a blowup in yd and then by power substitutions in yi+i, . . . ,yd, and using 
Lemma 15.61 we may assume that bd = 1 and that all the powers of yi+i, ■ ■ ■ ,yd occurring 
in the components of if are natural numbers, and when > 0, that all the powers of 
yi+i, • • • , yd-i in the monomials occurring outside the units in the <^ <( rprepared forms of ct^ 
and 1 — ad are also natural numbers. There are two cases that can be handled very easily. 

Case 1: ad = 0. 

In this case, U m+ d(A) is /-rectilinear, so we are done after using Lemma [577T 1 to adjust 
ip. 

Case 2: The closure of {yd : (x, y) £ A} is contained in (0, 1]. 

In this case, use Lemma [5T71 2 to adjust <f to assume that ip is of the form (15.21) . and 
then apply a flip in yd to reduce to Case 1. 

(Note that if we reduce to either of these two cases, we need not require that bd = 1 or 
that the requisite powers of yi+i, ■ ■ ■ ,yd are natural numbers, because the blowup and power 
substitutions mentioned just prior to these cases can be applied if needed.) So assume that 
ad > 0, and write 

a>d(x, y<d) = a(x)y< d u(x, y <d ) 
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for some analytic subanalytic function a, tuple of rational numbers a = (aii, . . . , a d -i), and 
ip <d -umt u. We proceed by induction on | supp(a>/)|, the cardinality of the set supp(o; > i). 

Suppose that supp(o;>/) is empty, and write y^ instead of y® d . Fix a constant C that is 
greater than the supremum of the range of u. Construct a partition of U m+ i(A) into cells 
over R m compatible with the condition a(x)y% l C = 1. By considering the restriction of ip 
to A n (B x W 1 ^ 1 ) for each cell B from this partition that is open over R m , we may assume 
that either a(x)y'^ l C > 1 on A or a{x)y c ^ l C < 1 on A. If a{x)y% l C > 1 on A, then is 
bounded below by a positive constant, and we are in Case 2. So assume that a^y^C < 1 
on A. Consider the two sets 

{(x, y) G A : a d (x, y< d ) < y rf < a(z)y<,C} and {(x, y) <E A : a(x)y% l C < y d < 1}. 

By restricting <p to the first set and then pulling back by a blowup in y d , we reduce to Case 
2. By restricting ip to the second set and then swapping the coordinates yi + \ and y d , we 
reduce to the case that (p< d is (7 + l)-rectilinear and ip is prepared over R m+d , and we are 
done. This completes the proof when supp(a>;) is empty. 

Now suppose that supp(o; > ;) is nonempty. By pulling back by a swap, we may assume 
that I + 1 G supp(a>z). By pulling back by the power substitution y d h-> y d l+1 , we may 
also assume that ai +1 = 1. Let y' and a' be the tuples indexed by {1, . . . , d — 1} \ {I + 1} 
that are respectively obtained from y <d and a by omitting their (7 + l)-th components, and 
write y <d = (y',yi + i); thus a>; = (l,a>2 + i) and = a>2+i. Fix a constant C > 1 that 
is greater than the supremum of the range of a(x)(y') a 'u(x, y', yi+i); this may may done 
because a(x)(y') a yi + i is bounded (since it equals a d (x,y <d )/u(x,y <d )) and yi + i may freely 
approach 1 independently of the other variables. Thus 

a d (x,y',y i+1 ) = a(x)(y') a 'yi +1 u(x, y', y l+1 ) < Cy l+1 

on A. Consider the three sets, 

{{x,y)eA:C- 1 <y l+1 <l}, 
{(x,y) E A : < y i+1 < C' 1 and a(x,y',y l+1 ) <y d < Cy i+1 } 

and 

{(x,y) e A : < y l+1 < C' 1 and Cy l+1 < y d < 1}. 

By restricting ip to the first set, we reduce to the case that p>< d is (I + l)-rectilinear, and 
we are done by the induction hypothesis since | supp(a>2 + i)| < | supp(a; > ;)|. If we restrict 
tp to either the second or third set, we may pull back by a blowup in yi + \ to assume that 
C — 1. On the second set, we may then pull back by a blowup in y d , and we are done by 
the induction hypothesis since | supp(a' >; )| < | supp(a>;)|. The third set can also be written 
as {(x, y) eA:0<i/i<l,0< yi + ± < y d }, so we may reduce to Case 1 by swapping the 
coordinates yi +1 and y d . □ 

6. Rectilinear Preparation of Constructible Functions 

This section proves the following proposition, which is a preparation result for constructible 
functions in transformed coordinates on rectilinear sets. 

Proposition 6.1. Let J 7 he a Unite set of constructible functions on a subanalytic set 
D C R m+n . There exists an open partition A of D over R m such that for each A e A there 
exist a subanalytic analytic isomorphism F = . . . ,F m+n ) : B — >■ A over W 71 , rational 
monomial maps ip on A and ip on B over IR m , and I G {0, . . . , n} with the following properties. 
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1. Pullhack Property: The map ijj is l-rectilinear over M. m , det ^ is tp-prepared, and for 
every f G J 7 we may write f o F in the form 

(6.1) foF(x,y) = ^2(iogy > i) s j ^ y>if r , s ( x i v<i) + Yl y>JrA x ^y) 

seS \r£R c 3 r reR™ c 

on B, where the sets S C N n ~ l and Rf, R™ C 1 n ~ l are finite with Rf n R™ = for 
each s, and each function f rs may be written as a finite sum 



(6.2) 



f r ,s( x >y<i) = ^29j( x )y<ifogy<if j hj(x,y<t), ifreRf 
j 

fr, s {x,y) = J29j( x )y<i( l °sy<i) Pih j( x ^y)^ ifreR-T, 



(6.3) 



where gj G C(Tl m (A)), ctj G Z l , (3j G N l , hj is either a ip<i- function or a vp- function 
according to whether r is in Rf or R^ c , and the following holds: 

(For each s G S, r' G R™ and (x,y<i) G U m+ i(B), if f r ', s {x, y< h y yl ) ^ for 
\some y>i G (0, l) n ~ l , then f rjS (x,y<i) ^ for some r G Rf with r < r' . 

2. Pushforward Property: The components of F~ x are (p-prepared, and ip o F~ l is a 
^-function. 

The superscripts "cr" and "nc" in the notation Rf and Rf 1 stand for critical and non- 
critical. In Section [7] we will use (16.31) to see that the L p -classes of f{x,-) are determined 
by which of the terms f r ,s{x, •) with r G Rf are identically zero, so in this sense these are 
the "critical" terms. 

In the degenerate case of I — n, (16.11) and (16.21) simply mean that 

foF(x,y) = J^djWy^Qogyf'hj&y) 
j 

for some constructible functions gj, tuples otj G Z n and (3j G N n , and ?/>-functions hj. To see 
this, note that if / o F is nonzero and / = n, then S = N° = {0} and Rf, R% c C Z° = {0} 
with Rf n R% c = 0, so Rf = {0} and R^ = by (1631) . 

Notation 6.2. For any set E C M m , let 0g denote the ring of all analytic germs on E, and 
let 0e[v] denote the ring of all polynomials in y = (y 1 , . . . , y n ) with coefficients in E . Each 
member of 0e[j/] is an equivalence class of functions defined on neighborhoods of E x ~R n in 
]R m+?1 , and hence defines a function on E x W 1 . For each J 7 C 0e[?/], define the variety of J 7 
by 

V(JT) = {( x ,y) e E xR n : f(x, y) = for all / G J 7 }. 

For each x G M m , the ring 0^} is Noetherian, so 0{a;}[l/] is as well. This implies that when 
E is compact, the varieties of £■[?/] form the collection of closed subsets of a Noetherian 
topological space on E x IR n ; in other words, for any J 7 C 0s[?/] there exists a finite J 7 ' C T 
such that VOT) = V(J"). 

Notation 6.3. We partially order N fc by defining a < (3 if and only if <x,- < /3j for all 
j G {1, . . . , k}, where a = (a 1; . . . , «&) and /3 = . . . , /3fc). For any a G N fe write [a] = 
{(3 E N k : (3 > a} , and for any A C N fc write [A] = Uc^aI^] f° r the upward closure of A. 
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If A C N k is nonempty, define min A to be the set of minimal members of A, and define 
min = 0. 

Dickson's lemma states that min A is finite for every A C N k . The following is a parame- 
terized version of Dickson's lemma. 

Lemma 6.4. Let E C M. m be compact and {f a } a eN k C 0sM- Then the set 
(6.4) |J mm{aEN k : f a (x,y)^0} 

is hnite. 



Proof. The proof is by induction on k, with the base case of k = being trivial. For 
the inductive step, use topological Noetherianity to fix f3 G N k such that V({/ Q } Q <^) = 
V({/ a } QeN fc). Then (16. 4p is finite because it is contained in 



k Pi I 

(6.5) JJU |J mm{aeN n :f a (x,y)^0,a l =j} 

i=lj=0 \(x,y)eExR n 

and each of the sets in parenthesis in ( 16. 5 p is finite by the induction hypothesis. □ 

Lemma 6.5. Let M C N k be hnite. Then there exists a hnite partition of [M] \ M that 
is compatible with {[a]} QG M and is such that each member of the partition has a unique 
minimal member. 

Proof. Define e = (ei, . . . , e&) by = max{aj : a G M} for each i G {1, . . . , k}. Let the 
partition of [M] \ M consist of all the singletons {a} with a G (llLit ' e *]) H [M] \ M and 
all sets of the form 



a G 



N fc : (A«*>*) A ( A a i = Pi 



for each nonempty iV C {1, . . . , k} and = (ft, ...,0 k )w (jli =1 [0, eA n [M\ □ 

Lemma 6.6. Let E C W 71 be compact, and suppose that f is represented by a convergent 
power series 

f(x,y,z) = ^2 fot{ x ,y)z a 

a€N k 

on E x M n x [0, l] k , where f a G 0_e[l/] for each a G N k . Then we may write 
(6.6) f(x,y,z) = z °fa(x,y)+ ^ ^f^^V^) 

a£M cr /3&M nc 

on E x M n x [0, l} k , where the sets M cr , M nc C N fc are hnite and disjoint, each fp with 
f3 G M CT is represented by a subseries of J2 a>l3 f Q (x,y)z a ~P , and for each (x,y) G E x W 1 
and each (3 G M nc , if fp{x, y, z) ^ for some z G [0, l] k , then f a (x, y) ^ for some a G M cr 
with a < (3. 
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Proof. Let M cr be the set defined in (16 .4p . let S be the partition of [M cr ] \ M cr given 
by Lemma I6.5[ and let M nc be the set of minimal members of the sets in S. For each 
j3 G M nc , write Sp for the unique member of S whose minimal member is /3, and define 
fp(x,y,z) = J2 ae s f a (x,y)z a - p . Then fT6]) holds. Consider p G M nc and (x,y) e£xK" 

such that f/3(x,y,z) ^ for some z G [0, l] k . Then f 7 (x,y) ^ for some 7 G Sp. Fix 
a G M cr such that f a (x,y) ^ and a < 7. Thus n [a] is nonempty, so Sp C [a] by the 
compatibility property of S, and hence a < (3. □ 

Proof of Proposition ^. 1\ For each / G J 7 write f(x,y) = J2 i fi{x,y)Y\-\og fij(x,y) for 
finitely many subanalytic functions /j :£)—>• K and /jj : D — >• (0,oo). Apply Proposition 
15.31 to U/e^i/i' fi,j}i,ji anc ^ f° cus 011 one se t ^4 in the open partition of D over M. m that 
this gives, along with its associated maps F : B — > A, (p on A, and ip on 5, where ?/> is 
/-rectilinear over R m . Thus det ^ is ^-prepared, and we may write 

f oF(x,y) = ^2a i (x)y ai u i (x,y)Y[\oga itj (x)y a ^u iJ (x,y) 

i j 

on I? for some analytic subanalytic functions a« and a^j, tuples aj and cti j in Q™, and ^-units 
Ui and Mjj-. By expanding the logarithms and distributing, we may rewrite this in the form 

(6.7) foF{x, y ) = Y,9i{x)y ai {^yY ih i&y) 

i 

for some constructible functions tuples a, G Q n and /3j G N™, and -^-functions hi. By 
pulling back by power substitutions in y, we may assume that cti G Z n for each in (16. 7p . 
Write hi(x,y) = Hi(ip<i(x, y<i), y>i) for some analytic function Hi(X, ?/>;) on the closure of 
the image of ip. 

We are done if I = n, so assume that I < n and work by induction on n — I. Since the 
closure of the range of ip<i is compact, we may fix e > such that each function Hi is given 
by a single convergent power series in y>i with analytic coefficients in (X, y<i), say 

(6.8) H i {X,y >l )= H i,i( X )yln 

for all X in the closure of the range of ip<i and all y > i in [0, e] n ~ l . For each j G {/ + 1, . . . , n}, 
by restricting tj) to {(x, y) G B : yj > e} and swapping the coordinates yi + i and yj, we may 
reduce to the case that ip is (I + l)-rectilinear, in which case we are done by our induction 
on n — I. So it suffices to restrict ip to B n (IR m+ ' x (0, e) n_ '). After pulling back by the 
maps sending yj 1— > eyj for each j G {/ + 1, . . . ,n}, and again expanding the logarithms 
\ogyje = \ogyj + loge and distributing, we may assume that e = 1. We are now done pulling 
back ip. The pushforward property of the proposition we are proving follows from the fact 
that (p satisfies the pushforward property of Proposition 15.31 because we have only applied 
some very simple pullback constructions to the map ip originally given by Proposition 15.31 
It remains to show that we can express / o F as a sum in the desired form. 

By grouping terms in (16.71) according to like powers of logy^, factoring out suitable 
monomials in y, and absorbing any remaining monomials in ?/>/ with nonnegative powers 
inside of ^-functions, we may rewrite (16. 7p in the form 

(6.9) / o F(x, y ) = J2( l °zy>iYy 5a E 9Ax)y a <K l °zy<^ Jh i( x >y) 

ses j£j s 
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for some finite S C N n_z and finite index sets J s , constructible functions gj, tuples 5 S G Z n 
and <Xj , Pj G , and -^-functions hj , which we still write as hj = Hj o ip with Hj written as 
a power series ( 16. 81) . For each s G 5 write 

G s o * 8 (x,y) = ^^(x)y<](logy<i) ft /ij(^,y), 

J'6J 3 

where 

= (V , <i( a? >J/<i)> 1 °gJ/<i:(5j( ac ))jeJ,>y)> 
G S (X,Y,Z S)2/ ) = ^z^y^x,^,), 

with Z s = (Zj) jeJs and Y = (Yi, . . . , Yj). By computing 

(6.io) e(^<^ E W = E (E^^^Wjy^, 

we may write 

G J ,(X,y,Z 5>J/> ,)= ]T G S)7 (x,y,z S)?/ <0y 

with each 



7 

7 gJ*Jn-I 



j&Js 

Note that each G Si7 is a polynomial in (Y, Z s ,y<i) with analytic coefficients in X, and X 
ranges over a compact set. So we may apply Lemma [6.61 to get 

G s (X,Y,Z s ,y) = yl l G s ^(X,Y,Z s ,y< l )+ £ y^G^^X, Y, Z s , y), 

where i?" and i?^ c are disjoint subsets of N n-Z , each G"^ is an analytic function represented 
by a subseries of ^,5 >7 y^Gs^iX, Y, Z s , y<i), and for each choice of (X, Y, Z s , y<{) and 
Y G i?^, if G^^y^,,^,,^,) ^ for some y>, G [0, l] n_l , then there exists 7 G i2f 
such that G s 7 (X, F, Z a , y<;) 7^ and 7 < 7'. Write 
(6.11) 

/oF(x,y) = ^(log y>i )V s I J2 V>P'<r *:#&V<f)+ E W * S (^) 
se5 \76-Rf 76-RJ c 

where ^/ s ,<z is the map obtained from \l/ s by omitting its components ?/>/. By distributing 
each ?/^ s and expressing each function G^L as a sum of terms indexed by j G J s , via a 
computation analogous to what was done in (16.101) for G s (but going from right to left rather 
than from left to right), we see that (16.1 ip expresses / o F in the desired form. □ 

7. Proofs of the Main Theorems 

This section proves Theorem ll.2l in the constructible case, and it states and proves our main 
preparation theorem for constructible functions, from which Theorem 11.31 follows as a special 
case. We begin by fixing some notation to describe a situation that will be encountered 
throughout the section. 
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Notation 7.1. Consider a finite set F of constructible functions on a subanalytic set D C 
M m+n , and let A be an open partition of D over W 71 obtained by applying Proposition 16.11 
to F. Focus on one A G A, along with its associated maps F = (Fx, . . . , F m+n ) : B — > A, ip 
on A, and ip on 5, where ip is /-rectilinear over M m , as in the statement of the proposition. 
Write (x, y) for the coordinates on A with center 9, where 9 is the center of (p. Write 

dF 

det -q-( x , V) = H(x)y 1 U (x, y) 

on B for some analytic subanalytic function H, tuple 7 = (71, . . . , 7„) in Q n , and <£>-unit U . 
For each / 6 J write equation (16. ip as 

foF(x,y)= frA x >y) 



on B, where 



A cr (/, A) = {(r, s) : s E S and r G i?f }, 
A nc (/, A) = {(r, s) : s G 5 and r G i^}, 
A(/,A) = A CT (/,A)uA nc (/,A), 

'vZA°SV>i)'frA x >V<i)> if (r,s) G A cr (/, A), 
^(log 2/), if (r,s) G A nc (/,A), 



fr,a( X >V) 



for the sets 5, i?" and i?" and the functions f r ^ s defined from / and A in Proposition 16.11 
For each / G F and x G II m (A), define 

A cr (/,A,x) = {(r,s)eA CI (f,A):f r , s (x,y< l )^Oforsomey< l eIl l (B x )}, 
A nc (/,A,x) = {(r,s)e A ac (f,A):f ri8 (x,y) ^0 for some ye B x }, 
A(f,A,x) = A cr (/,A,x)UA nc (/,A,x), 

tt(f,A,x) = {y< l en l {B x ):f {r>s) {x,y< l )^Oior a ll{r,s)eA CI {f,A,x)}. 

For each x G II m (A) and i G {I + 1, . . . , n}, define 

r,(/,A,x) = inf{r,:(r, S )G A cr (/,A,x)}, 

Si(/,A,x) = sup{si : (r, s) G A cr (/,x) and = A, a;)}, 

under the convention that Fj(/, A, x) = 00 and Sj(/, A, x) = when A cr (/, A, x) is empty. 

Remarks 7.2. Consider the situation described in Notation 17. 1[ and let / G J. 

1. For each x G IT m (A), the set f2(/, A, sc) is dense and open in 

Proof. This follows from the fact that for each x G II m (A) and (r,s) G A cv (f, A, x), 
fr, s (%, ■) is a nonzero analytic function on Hi(B x ), and IT^I^) is connected and open 
inR'. □ 

2. For each x G II m (A), the set A cr (/, A, x) is empty if and only if f(x,y) = for all 

y e 4c- 

Proof. If A cr (/, A,x) is empty, then (16.31) implies that f(x, •) is identically zero on 
A x . If A cr (/, A,x) is nonempty, then the following lemma implies that f(x, •) is not 
identically zero on A x . □ 
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Lemma 7.3. Consider the situation described in Notation \7.1[ Fix f E J 7 , % E 0+1, . . . , n} 
x E U m (A) with A CT (f, A, x) ^ 0, and y< t E Q(f, A, x). For any tuple y >t = (y J+1 , ...,y 
write y' = (yj)je{i+i,...,n}\{i} and V>i = (y',Vi)- Then the limit 

(7.1) lim f ° F{X ' y) 



yi->0 ^'^(log^iCM.*) 

exists for all y' E (0, l) n_z_1 , and the set 

(7.2) {?/' G (0, l)™-'- 1 : (jTXJ i s nonzero} 
is dense and open in (0, l) fl ~ i-1 . 

Proof. Define 

Ai(f,A,x) = {(r,s) e A(f, A, x) :ri = ri(f,x) and Si = Si(f,x)}, 
Af(f,A,x) = Ai(f, A,x) nA a (/,i), 
AT(/,i4,x) = A l (f,A,x)nA nc (f,A). 

It follows from (16. 3 j) that for each (r, s) G A(/, A, x), either > Fj(/, A, x), or = Fj(/, A, x) 
and Sj < Sj(/, A, x). Therefore the limit (17.11) exists and equals g(y'), where g : (0, 1)™ - ' -1 — > 
R is the analytic function defined by 

g(y')= E (yO^aogy') 8 '/^^,^) + E (^OogyT7r,.(s,y<i,y',o). 

(r,a)eAf(/,A,a!) (r,s)eAf (/,A,x) 

So to prove that (17.21) is dense and open in (0, l) n_/_1 , it suffices to show that g is not 
identically zero. To do that we will show that g o rj is not identically zero, where rj : 
A x (0, 1) (0, \) n ~ 1 - 1 is defined by 

r](X,t) = (t Aj )je{m,...,n}\{i} 

for some suitably chosen open set A C (0, oo)™ - ' -1 . 
Note that 

go V (X,t) = £ t Ar 'A s '(logt)l s V,,s(x,i/<0 

(r,s)€A?(f,A,x) 

+ J2 t x - r 'X s '(\ogt)^f r , s (x,y< h rj(\,t),0). 

(r,s)GAf c (f,A,x) 

We may choose A so that there exist r' E \r' : (r, s) E Af (/, A, x)} and c > such that for 
all (r, s) E A^ r (/, A, x) with r' 7^ r', 

(7.3) A ■ r' + c < X ■ r' for all A G A. 

By ( 16. 3ft . for each (r, s) G A^ c (/, A, x) there exists p such that (p, s) G A^(f, A, x) and p < r 
(and necessarily p ^ r), so A ■ p' < X ■ r' for all A G A. Therefore by shrinking A and c, we 
can ensure that (17. 3p also holds for all (r, s) E A° c (/, A, x). So by defining 

s' = max{|s'| : (r,s) E Af(f,A,x) and r' = ¥}, 
A" A (f,A,x) = {(r,s)EA?(f,A,x):r' = r' and\s'\ = s'}, 
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we see that as t tends to 0, g o T](X, t) is asymptotic with 

t x - 7 '(logtf I £ \ s 'f r , s (x,y<i) 

\(r,s)eA% A (f,A,x) 

which is not identically zero because the sum in parentheses is a nonzero polynomial in A. □ 

To prove the next lemma, we need the following inequality: 

(7.4) (a?i H h x k ) p < x\ H h x\ if x 1} . . . , x k > and < p < 1. 

The inequality (17. 4p can be verified when k = 2 by considering /(£) = (xi + t) p and g(t) = 
x\ + t p , where Xi > and < p < 1, and then showing that /(0) = (7(0) and fit) < g'(t) 
for all t > 0. The general case then follows by induction on k. 

Lemma 7.4. Let v be a positive measure on a set Y, let {fi}i£i and {gj}jej be finite families 
of real-valued u-measurable functions on Y, and let p, q > 0. Put M = max{p, q}. Then 



Y 



3&J 



£ / \fi\ P \9i\ q dv, 



(i,j)eixj 



du < < 



E 



Proof. By symmetry we may assume that p > q. Then 



l/M 



M 



ifM < 1, 



ifM > 1. 



E/- 



£& 



du < 



< 



X ((p') (i>f r 

X(fe IAI )fe l9 f)) r " byC1 

\(M)G/xJ / 

^7T„ r^y 



< < 



(i,j)e/xj' 



E 

(ij)eixj 



\fi\ P \9j\ q du 



i/p 



if p < 1, 



if p > 1, 



with the last inequality following from ( 17.41) when p < 1 and from the triangle inequality for 
L p (y) when p > 1. □ 
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Lemma 7.5. Consider the situation described in Notation \7.1[ and suppose that f,/j, E J 7 , 
q > and x E U m (A). Then 

n 

LC(/| A , \u.\ q \ A ,x) n(0,oo) = p) {pE (0,oo) :ri(f, A, x)p + n(n, A, x)q + ji > -1}. 

i=l+l 

And, oo G LC(/L, |//| 9 L,x) if and only if either A cr (/i, A, x) is empty or else for each 
ie{l + l,...,n}, fi(f,A,x) > or fi(f, A, x) = Si(f,A,x) = 0. 

Proof. Let x G U m (A). The conclusion is clear from Remark 17.21 2 when either A cr (f, A,x) 
or A cr (/i, A,x) is empty, for then LC(/, \fi\ q ,x) = (0, oo] and either Ti(f, A, x) = oo for all 
i G {I + 1, . . . , n} (when A cr (/, A, x) is empty), or fj(//, A, x) = oo for all i G {Z + 1, . . . , n} 
(when A cr (/z, A,x) is empty). So we assume that A cr (/, A, x) and A cr (/i,A, x) are both 
nonempty. Let p G (0, oo). 
Suppose that 

(7.5) fi(f, A, x)p + rj(/i, A, x)g + 7^ > -1 

for all i G {/ + 1, . . . , n}. Then 

Tip + r[q + ji > -1 

for all i G {/ + 1, . . . , n}, (r, s) G A(/, A, x) and (r', s') G A(/i, A, x). By applying Lemma 
!7.4l to the sums f oF = J2( r s) fr,s an d jttoF = £V s ^ /i riS using the measure defined from the 
Jacobian of F in y, and then by applying Corollary 15.51 we see that p G LC(/L, |/i| 9 | A , x). 

Conversely, suppose that p G LC(/| A , |/i| 9 | A , x), and let i G {/ + l,...,n}. Fubini's 
theorem and Remark 17.21 1 imply that there exist y<i G Q{f, A, x) fl fi(/U, A, x) and y' in the 
set (I7.2p such that 

dF 

Vi H> \f ° F(x,y)\ p \fio F(x,y)\ q det— (x,y) 

dy 

is integrable on (0, 1). So (17.51) holds by Lemmas 15.41 and [7731 

The L°° case is similar. Indeed, suppose that fi(f, A, x) > or r^f, A, x) = ~s~i(f, A, x) — 
for all z G {/ + 1, . . . , n}. Then > or = = for all 2 G {7 + 1, . . . , n} and 
(r, s) G A(/, A, x). So applying Corollary 15.51 to each term of the sum f o F — J2(rs) fr,s 
shows that / o F(x, •) is bounded on B x , and hence oo G LC(/| A , |/z| 9 | A , a;). 

Conversely, suppose that oo G LC(/L, |/i| 9 | A ,x). Then / o F(x, •) is bounded on B x . So 
for each i G {1 + 1, . . . , n} we may choose y<i G f2(/, A, x) and y' in the set (I7.2p . and thereby 
conclude that fi(f, A, x) > or r^/, A, x) = ~s~i(f, A, x) — by Lemmas 15.41 and 17.31 □ 

Proof of Theorem in the Constructible Case. Let C(-D) for a subanalytic set D C 

M m+n , fix q > 0, and write i£ = Il m (D). Apply Proposition 16.11 to T = {f, fi}, and use 
Notation 17.11 We claim that for each A G A, the set 

1 A := {LC(/| A ,|/i| 9 | A ,x) :xeU m (A)} 

is a finite set of open subintervals of (0, oo] with endpoints in (span^jl, q} fl [0, oo)) U {oo}, 
and that for each I G Ta there exists gA,i G C(Jl m (A)) such that 

{x G U m (A) : / C LC(/| A , \fi\ q \ A ,x)} = {xE U m {A) : ^(x) = 0}. 
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The claim implies the theorem because for each x E E, 

LC(/>|V)= fl LC(f\ A ,\^\ A ,x), 
AeAs.t. 

x&U m (A) 

so the claim shows that X is a finite set of open subintervals of (0, oo] with endpoints in 
(span^-fl, q} fl [0, oo)) U {oo}, and that for each I E X, 

{x E E : / C LC(/, |/i| 9 ,x)} = {x E E : / C LC(/| A , W\ A ,x) for all A E A with x E Tl m (A)} 

= \ x ^ E -J2 E (^») 2 = ° 

A&A JcIa s.t. 
^ IC.J 

where each g' A j : E — y M. is defined by extending g A j by on E \ U m (A). 

To prove the claim, focus on one A E A. Lemma 17.51 shows that each member of X A is an 
open subinterval of (0, oo] with endpoints in (spanQ{l,g} fl [0,oo)) U {oo}, and that X A is 
finite because 

LC{f\ A M«\ A ,x) = LC{f\ A M'i\ A ,x') 

for all x,x' E U m (A) such that A CT (f,A,x) = A cr (f,A,x') and A cr (fi,A,x) = A cr (/i, A, x'). 
Fix I E X A . We may define Qa,i = if / is empty, so assume that I is nonempty. Let 
a = mil and b = sup J. Lemma 17.51 implies that for any x E U m (A), when the infimum 
of LC(/|^, l/^l 9 ]^, x) is finite, this infimum is determined by the inequalities (17. 5p for all 
i E {I + 1, . . . , n} for which fj(/, A, x) is positive; and similarly, when the supremum of 
LC(/L, x) is finite, this supremum is determined by the inequalities (17.5jl for all 

i E {I + 1, . . . , n} for which Fj(/, A, x) is negative. Therefore / C LC(/L, |/j,|' ? |^ 4 , a:) if and 
only if each of the following two conditions hold. 

1. If / PI (0, oo) is nonempty, then 

fr, s {x,y<i) = and n r >, s >{x,y<i) = for all y<i E Ui(B x ), 
for every (r, s) E A cr (/, A) and (r', s') E A cr (/i, A) such that for alH E {I + 1, . . . , n}, 

rid + r[q + 7i < -1, if n > 0, 
r\q + 7i < -1, if = 0, 

+ r-g + 7i < -1, if n < 0, 

with the understanding that we are allowing computations in the extended real number 
system since a or b could be oo. 

2. If oo E I, then at least one of the following two conditions hold. 

(a) We have 

Hr>,s'(x,y<i) = for all y<i E Ui(B x ), 
for every (r', s') E A cr (/x, A). 

(b) We have 

fr )S {x,y<i) = for all y<i E Ui{B x ), 

for every (r, s) E A cr (/, A) such that for all i E {I + 1, . . . , n}, either < 0, or 
else Ti = and Sj > 0. 

Therefore g A j can be constructed using Theorem 11.41 □ 
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We now turn our attention to stating and proving the preparation theorem. 

Notation 7.6. When considering the situation described in Notation 17. 1\ we shall now also 
write G = (Gi, . . . , G m+n ) : A — > B for the inverse of F, and for each j G {I + 1, . . . , n} write 

G m+j (x,y) = Hjix^yl^Vjix^y) 

on A, where Hj is an analytic subanalytic function, (3j G Q n , and Vj is a <£>-unit. 

Lemma 7.7. Consider the situation described in Notation 17.11 and 17.61 Let f G J 7 and 

(r, s) G A(/, A), wnere r = (r m , . . . , r n ) and s = (s t+1 , ...,s n ). We may express f r>s o G in 
the form 

(7.6) f r)S oG{x,y)= T k(%,y) 

keK r , s (f,A) 

on A, where K r ^ s (f, A) is a finite index set and for each k G K r>s (f, A), 

(7.7) T k {x,y) = g k {x) G >m (x,y) Rk (f[ (log y ; \) S ' ^ u k (x,y) 

for some g k G C(U m (A)), tuples R k = (R k}1 , R Kn ) G Q n and S k = (S kA , S k , n ) G N n 
satisfying R k j = rj and S k j < Sj for all j G {I + 1, . . . , n}, and ip-units u k . 

Proof. By (16. 2\i we may write f r , s (x, y) as a finite sum of terms of the form 

(7.8) g(x)y R (\ogy) s h(x,y) 

on B, where g G C{U m {A)), the tuples R = (R u . . . , R n ) G Q n and S = {S u . . . , S n ) G N n 
satisfy Rj = rj and Sj = Sj for all j G {/ + 1, . . . ,n}, and /i is a ^-function. Pulling back 
dZHD by G gives 

g(x)G >rn (x, y) R (\og G >m (x, y)) s h o G(x, y) 
on A. In the above equation, by writing 

logG m+j (a;, y) = log Hj(x) + log + log V}(x, y) 

for each j G {1, . . . , n}, and then distributing, we obtain the desired form given in (I7.6P and 
( 17. 71) . except that each u k is only a (^-function, not necessarily a y?-unit. But then by writing 
u k = [u k — c) + c for some sufficiently large constant c so that u k — c and c are both units, 
and then separating each term in ( 17.61) into two terms, we may further assume that each u k 
in ( I7.6p is a y?-unit. □ 

Lemma 7.8. Consider a single term T k given in (17.71) . We may express T k o F as a finite 
sum 

(7.9) T k oF{x,y) = Y,g<;(x)y R * (log y) s <h c (x,y) 

C 

on B for some g^ G C(JX m (A)), tuples S{ = (S^i, . . . , S^ n ) G N n satisfying S^j < S k j for 
each j G {1, . . . , n}, and bounded functions h^. 

Proof. Since 

\~\Pj _ G m+ j(x, y) 



Hj(x)VAx,y) 
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for each j G {1, . . . , n}, it follows from (17. 7p that 



on £?. In the above equation, write 

l0g Hj ( X )V- 3 oF( X ,y) = bg ^ - bg ^ {X) - l0g ^ ° y) 
for each j £ {1, . . . , n}, and then distribute. □ 

Theorem 7.9 (Preparation of Constructible Functions - Full Version). Let $ be a finite 
subset of C(D) x C{D) x (0, oo) for some subanalytic set D C R' m+n . For each (/, /x, g) G $ 
let 

Z(/,M,9) = {LC(/, : a; G n m (.D)}, 

and let T = {/, /i : (/, /x, g) G $}. Tien there exists an open partition A of D over M. m into 
subanalytic cells over ~R m such that for each A G A there exist a rational monomial map <p 
on A over MJ 71 and rational numbers ftij, where i,j G {1, . . . ,n}, for which we may express 
each f G J 7 in the form 

(7.10) f(x,y)= Yl Tfc ( x >^ 

keK{f,A) 

on A, where K(f, A) is a finite index set and for each k G K(f, A), 

(n / n \ s k,i\ 

nift| rw ^logJJ|^|^J ju k (x,y) 

for some g k G C(H m (A)), rational numbers r^i, natural numbers Sk/ t , and ip-units u k , where 
we are writing (x,y) for the coordinates on A with center 9, with 9 being the center for (p. 
Moreover, for each f G T and A £ A there exists a partition V(f, A) of K(f, A) described 
as follows. 

For each A G A, (f, fj,,q) G K G V(f, A), A G V(fi, A), and I G l(f, //, q), at least one 
of the following two statements holds: 

1. for all («, A) G X x A, we have U m (A) x I C LC(T K , \T x \ q , n m (A)); 

2. for all x G II m (A) such that / C LC(/, \{i\ q , x), either J2kgk T k (x, y) = for all y G A x 
or Eaga T A(a;, y) = for all y e A x ; 

and if statement 2 does not hold, then 

(7.12) U m (A) x (/ \ {oo}) C LCOC \T' X \\ U m (A)) 

for all (k, A) G K X A and all functions T' K and T' x of the form 

n / n 

T' K (x,y) = ni5il r -* (loglllwr- 
»=i V i=i 

n / n \ j \ 



i=l \ j=l 



\v% 

where the (3' Kti j, (3' Xi j&Q and s' K>i , s' Xi G N are arbitrary and the r Kji , r Xji are as in (17.111) . 
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Proof. Apply Proposition 16.11 to J 7 . Fix A G A, and use the notation found in Notation 17.11 
and 17.61 and in Lemmas 17.71 and 17.81 Lemma 17.71 shows that each / G J 7 may be written in 
the form given in (I7.10p and (17. lip , where each Tk is defined as in (17. 7p and 

K(f,A)= |J K rjS (f,A). 

(r,s)eA(J,A) 

For each / 6 J, define 

V(f,A) = {K r , s (f,A)} {r , s)eA{f , A) . 

Now also fix (f,fi,q) G $, K G V(f,A), A G V(n,A) and / G Z(/,/i,g). Write K = 
K r ^ s (f, A) and A = K r i s >(fi, A) for some (r, s) G A(/, A) and (r', s') G A(/i, A). We are done 
if statement 2 in the last sentence of the theorem holds, so assume otherwise. Therefore 
we may fix xo G U m (A) such that / C LC(/, \fi\ q , xq), (r,s) G A(f,A,xo) and (r',s') G 
A(n,A,xo). Lemma [731 gives the following. 

(For all p G I n (0, oo) and alii G {/ + 1, . . . , n}, 
(7 13) s 

1 r i (f,A,x )p + r i (n,A,Xo)q + r/i > -1- 



(7.14) 



'If oo G I, then for all i G {Z + 1, . . . , n}, 

fi(f, A, x ) > or fi(f, A, x ) = Si(f, A, x ) = 0. 



Let k G K and A G A. Write T K and T\ as in (17.71) with k = K and k — A, respectively, 
and write 

(7.15) T K oF(x,y) = ^^(x)^(logy) 5 ^ c (x, y), 

C 

(7.16) T A oF(a;,y) = ^^(x)^(log2/) 5 "^(^2/), 
as in (17.91) . Note that for each i G {/ + 1, . . . , n}, 

(7.17) R Kji = Ti> ¥i(f, A, x ) and R x ,i = r' i > r^/i, A, x ). 

So (I7.13P holds with R K<i and i?A,i in place of fi(f, A, xo) and fj(/i, A, xo), respectively. There- 
fore by Corollary 15.51 Lemma 17.41 (I7.15P and (I7.16P , it follows that 

U m (A) x (/ \ {oo}) C LC(T fe , |T A |«, U m (A)). 

Note that the proof of this fact depends only the values of r and r', being independent the 
values of (3i, . . . , (3 n , s and s', so (17.121) follows. 

Now suppose that oo G /. Note that for each ( and i G {I + 1, . . . ,n}, we have S^i < 
S K .i < Si. Combining this with (I7.17P shows that for each i G {1 + 1,..., n}, either R R) i > 
or else R K ^ = S^i = for all (. Therefore Corollary 15.51 and (17.151) show that T K o F(x, •) is 
bounded on B x for each x G U m (A). So U m (A) x {oo} C LC(T fc , \T x \ q , U m (A)). 

This completes the proof of the theorem, except for the fact that A need not be a cell over 
]R m . To remedy this, simply construct an open partition of A over R m consisting of cells 
over R m (for instance, using Proposition 12.71) . and then restrict to each of these cells. □ 

Theorem 17.91 was formulated in such a way so as to be as strong and general as possible, 
but at the cost of having a technical formulation that may obscure the fact that it implies the 
simpler Theorem 11.31 The corollary of Theorem 17.91 given below directly implies Theorem 
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11.31 and its analog for p = oo described in ( II. 5p . and it generalizes the interpolation theorem 
[21 Theorem 2.4]. 

The proof of the corollary makes use of the following observation: for the set J 7 from 
Theorem 17.91 if / G J 7 is subanalytic, then the restriction of / to A is (^-prepared (as 
opposed to being in the more general form allowed by ( I7.10P and (I7.1ip ). This observation 
follows from the way the proof of Theorem 17.91 uses Proposition I6.1| and from the way the 
proof of Proposition 16.11 uses Proposition 15.31 

Corollary 7.10. Suppose that P C (0, oo], that D C M m+n is subanalytic, and that <3> is a 
finite set of triples (f, //, q) for which f : D — > R is constructible, // : D — > R is subanalytic, 
and q > 0. Define E = U m (D) and J 7 = {/ : (f,fi,q) G $}. Then to each f G T we may 
associate a function f* G C(D) in such a way so that the following statements hold. 

1. There exists an open partition A of D over M. m such that for each A £ A there exists a 
rational monomial map (p on A over W 71 such that for every (f,[i,q) G the function 
fi is ip-prepared and we may express f* as a finite sum 

(7.18) r{x,y) = Y,Tk{x,y) 

k 

on A, where each function Tk is of the form (17. lip . 

2. The following hold for all (f, /j,,q) G $. 

(a) We have f = f* on {(x,y) G D : P C LC(/, \fi\ q , x)}. 

(b) For all A £ A and all terms Tk in the sum (17.181) . we .have U m (A) x P c 
LC(T fc , H*, Ii m {A)). (Hence ExPc LC(/*, E).) 

3. If oo ^ P, then we may take each function T^ to be of the simpler form 

(7.19) T k {x,y) = g k {x) (f[ %\ r ^ (log|^|) Sfc ^ u k (x,y), 

and the fact that U m (A) x P c LC(T k , \fi\ q ,U m (A)) only depends on the values of 
the r k> i, and not the values of the s k ,i, in the following sense: we have TL m (A) x P c 
LC(T£, \n\ q , U m (A)) for any function T' k on A of the form 

n 

T k (x,y) = H\y i \ r ^ (logl^irK 

i=i 

where the r k j are as in (17.191) and the s' k i are arbitrary natural numbers. 

Proof. Let A be the open partition of D obtained by applying Theorem 17.91 to we use the 
notation of the theorem. Because \i is subanalytic for every (f,fi,q) G $, it follows that we 
may partition the members of A further in the x-variables to assume that for each A G A 
and each (/, /i, q) G $, either fj,(x, y) — for all (x, y) G A, or else for each x G U m (A) there 
exists y G A x such that /J,(x,y) ^ 0. Therefore for all (f,fi,q) G $, / G Z(f,fi,q), A G A 
and K G V(f, A), at least one of the following two statements holds. 

1. For every k G K we have U m (A) x J C LC(T fc , U m (A)). 

2. We have E fce x T fe(^?/) = on ^ A : / C LC(/, \fi\ q ,x)}. 

For each (f,n,q) G $ and A G define K*(f,A) to be the union of all K G V(f,A) for 
which there exists / G X(/, yti, g) such that P G I and the above statement 1 holds. For each 
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(f,/i,q) G $, define /* by 



T,keK*(f,A) T k(x, y), if (x, y) e A with A e A, 
f(x,y), ' ti(x,y)eD\\JA. 



Observe that statements 1 and 2 of the corollary hold. 
To prove statement 3, suppose that oo ^ P. By writing 

n n 
3=1 3=1 

in (17. lip and then distributing, we may write each term T k as a finite sum of terms of the 
form (17.19P with the same values of the r kyi but possibly different values of the the s k ^. But 
only the values of the r k ti are relevant by ( I7.12p since oo (jL P. □ 

8. A Counterexample for L°° Spaces 

The analog of Theorem 11.31 for p = oo mentioned in the Introduction can be stated as 
follows: if D C W m+n is subanalytic and / G C(D) is such that Int°°(/, LT m (L>)) = U m (D), 
then there exists an open partition A of D over IR m into cells over R m such that for every 
A G A we may express / as a finite sum f(x,y) = ^fc^fe( x >2/) on ^ for terms with 
LC°°(T k , U m {A)) = U m {A) that are of the form * 

/ n / n \ S *A 

(8.1) T k (x,y) =g k {x) [Yllv^ ^ogfl ll/il^J J 

as denoted in the previous section. This statement was proven in Corollary 17.101 A more 
literal analog of Theorem 11.31 for p = oo would require the terms T k to be of the simpler form 

(8.2) T k (x,y) =g k {x) (j[ {y^ (log |fc|) aw J u*(a:,y); 

however, this more literal analog is false, and the purpose of this section is to prove this 
by giving a counterexample. It follows that in Statement 3 of Corollary I7.10[ one may not 
drop the assumption that oo ^ P; and in Theorem 17.91 one ma y n °t replace (17.121) with the 
statement U m (A) x I c LC(T' K , \T' x \ q , U m (A)). 

For the rest of the section, write (x,y) = (x, 2/1,2/2) for coordinates on R 3 , and define 

(8.3) /(ar,y)=logf^ 

V2/2 

where 

(8.4) £> = {(a;, y) G M 3 : < x < 1, < y x < 1, < y 2 < Vl }. 

Note that the function f(x, •) is bounded on D x for every x G (0, 1), and that the function 
/ is already a single term of the form given in ( 18. ip on D. The obvious way to express / as 
a sum of terms of the form ( 18. 2 p is to write 

f(x,y) = log 2/1 - log 2/2 
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on D; however, the terms log?/i and log 2/2 now become unbounded on each fiber D x . It should 
therefore seem feasible that / is a counterexample for the more literal analog of Theorem 
11.31 for p = 00. To show that this is in fact the case, we prove the following assertion. 

Assertion 8.1. For the function f : D — > R defined in (18. 3p and (18.41) . there does not exist 
an open cover A of D over R such that for each A G A, f may be written as a finite sum of 
terms T\. of the form (18.21) with each Tf.{x, •) bounded on A x for all x G U m (A). 

The proof of this assertion relies on the following lemma. 
Lemma 8.2. Let 

A = {(x, z) G R 2 : < x < 1, x < z < 1}, 
and define an analytic isomorphism rj : (0, l) 2 — > A by 

r)(x, t) = (x, x l ). 
Suppose that g : A — > R is a function of the form 
(8.5) g(x, z) = 5^ (log xyx ai z^gi(x, z) 

where I cN is finite and nonempty, the ol% and Pi are integers, and each gi is a function on 
A that is not identically zero and is of the form 

gi(x,z) = Gi (x,z, -J 

for an analytic function Gi on [0, l] 3 represented by a single convergent power series, say 

G t (X) = G ^ xl i f or X G [0, l] 3 . 

7 eN 3 

Then there exist e G (0, 1], a nonzero real number a, a natural number r, and integers p and 
q such that for all t G (0, e), 

8.6 lim \') ' \ = a. 

Proof. By factoring out the lowest powers of x and z in (18. 5p . we may assume that the a« 
and Pi are all natural numbers. But then each monomial x^z^ can be incorporated into 
the function so we may in fact assume that the numbers a« and Pi are all zero. For each 
i G /, 



00 00 



g t o v (x, t) = C,U. x\ x 1 - 1 ) = G il7 x 71+ ' 72+(1 -* )73 = J2J2 G%l ' J ' + " 

7 SN 3 k=0 l=-k 



where 



r [k,i] _ \^ r 



i[k,l] 

7GN 3 s.t. 
71+73=^,72-73=' 



So 

(8.7) go V ( X ,t) = j2i}ogxy gi o V (x,t) = YsY. J2 Gl "' l]xk+lt ^ x y- 



00 00 



iel i£l k=0 l=-k 
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Note that for each i G /, the function g { is not identically zero and r] is a bijection, so gi o rj 
is not identically zero, which implies that ^ for some k and I. 
Let (p, q) be the lexicographically minimum member of the set 

(8.8) (J{(fc, /) G N x Z : k + I > and Gf ,q ^ 0}, 



and define r = max{z G 7 : G[ p ' 9 ' 7^ 0}, a = d?' 9 ', and e = . We claim that for all 

(k, I) ^ (p, q) in the set (JgSD and all t G (0, e), 

(8.9) k + lt>p + qt. 

The claim and (18.71) together imply (18. 6p . To prove the claim, consider (k, I) ^ (p,q) m 
(18. 8p . If k = p, then I > q, in which case (18.91) holds for all t > 0. So suppose that > p + 1. 
Simplifying the inequality (p+l)(l — t) > p + qt shows that it is equivalent to the inequality 
t < e. So for all t G (0,e), 

k + It = k(l - t) + (k + l)t >(p + l)(l-t)+Qt>p + qt, 

which proves the claim. □ 

In the following proof, we shall say that two functions g, h : A — > M \ {0} are equivalent 
on A if the range of g/h is contained in a compact subset of (0, 00). 

Proof of Assertion \8.1[ Suppose for a contradiction that there exists an open cover A! of D 
over M. such that for each A' G A', f may be written as a finite sum f(x,y) = J2k^k(x,y) 
on A' for terms of the form (18.21) with each Tf.{x, •) bounded on A' x for all x G H m (A'); 
note that we associate to A' a certain rational monomial map ip' on A' over R that is used 
to defined the terms T^. By Proposition 12.71 there exists an open cover A of D over M° such 
that for each A G A there exist a unique A' G A' containing A and a prepared rational 
monomial map (p on A over M° such that for each function occurring in (18.21) . say of the 
form 



(8.10) g k (x) = ^2g k>i (x) JJlog^ 



for subanalytic functions gki and gkij, the functions g^j and g k ij are all v?<i-prepared on 

ir.i(A). 

The functions and ?/i are not equivalent for x near 0, so we may fix A G ^4. of the form 

A = {{x, y) : < x < b , < y x < b^x), a 2 {x, y x ) < y 2 < b 2 {x, yi)} 

with a 2 and b 2 not equivalent on 112(A). Let ip be the rational monomial map on A over 
1R° associated with A. Note that x is not equivalent on n^A) to a constant, that yi is not 
equivalent on iI 2 (A) to a function of x, and that y 2 is not equivalent on A to a function 
of (x, yi), so must have center 0. For the same reason, if A' is the unique member of A' 
containing A, and if <p' is the rational monomial map over IR associated with A', then <p' must 
also have center 0. We are only interested in the restriction of / to A, so we may therefore 
simply assume that A' = A and <p = <p'. So we may write 

(8-11) log (^j = ^^(x) yi rfc ^ 2 rfc ' 2 (lo g2/l ) SM (log2/2)^ 2 ^(^,l/i,2/ 2 ) 
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on A for the constructible functions g k given in fjS.lOp . rational numbers r k> i and r k>2 , natural 
numbers s k) x and s kj2 , and <^-units u k ; and we may write 

d2(x, 2/1) = x a yiu(x, 2/1) and 6 2 (x, 2/1) = x l3 yiv(x, 2/1) 

on n 2 (v4) for some rational numbers a and /3 satisfying < (3 < a < 1 and some </?< 2 -units 
m and v. 

Fix positive constants c and d satisfying c > u(x,yi) and d < t>(x,2/i) on U 2 (A). Since 
a > (3, by shrinking feo we may assume that 

A = {{x,y) : < x < b ,0 < y x < b 1 (x),cx a y 1 < y 2 < dx^y x }. 

Pulling back the equation (18. lip by the map (x, 2/1,2/2) (x, 2/1, 2/12/2) gives 

(8.12) log(-) = T i g k (x)y[ k ^ k Y2 k ^ogy 1 y^ + '^ ( 1 + Uk (x, y lt ym ) 

on the set 

{(a;, 2/1, 2/ 2 ) : < s < 6 ,0 < 2/1 < fo x (a:),ca; Q < 2/ 2 < da/}. 

By assumption, each term of (18. 12ft is bounded for each fixed value of x, so letting 2/1 
tend to for each fixed value of (x, y 2 ) shows that for each k, either r kj i + r k>2 > or 
rk,i+r k ,2 = s k ,i + s k)2 = (and s k ,i + s k)2 = means that s k ,i = s fcj2 = 0). So letting 2/1 tend 
to in (KWf gives 



(8.13) 




on 

{(2,2/2) : < x < b ,cx a < y 2 < dx^}, 

where each v k is a ^-unit with if) defined by if)(x,y 2 ) = lim^-^o <f(x, 2/1, J/1S/2) ■ 

By pulling back (I8.13P by the map (2, 2/2) ^ {x, cx^y^' 13 ) and expanding logarithms using 
(I8.10p . we may write 

(8.14) log 2/ 2 = ^(logx) J x^2/ 2 3 7 J (^,2/ 2 ) 

i 

on 

(8.15) {(2,2/2) : < x < b ,x < y 2 < C} 

for some C > 0, rational numbers a, and and ^-functions /j (for an appropriately 
modified ■?/>), where z ranges over some finite set of natural numbers. By pulling back by 
(x, 2/2) 1 — y (x r , 2/2) for a suitable positive integer r, we may further assume that all the ai and 
Pi are integers, and that the components of if)(x, 2/2) are also all monomial in (sc, 2/2) with 
integer powers. Thus each component of if) is either of the form x p for some positive integer 
p, is of the form y\ for some positive integer q, or is of the form x p /y 2 = x p ~ q (x/y 2 ) q for 
some positive integers p and q with p > q. So we may assume that if)(x, 2/2) = {x, 2/2, 2/2/2), 
and therefore write fi(x,y 2 ) = F i (x,y 2 ,x/y 2 ) for some analytic function Fj defined on the 
closure of {(x,y 2 ,x/y 2 ) : (x,y 2 ) G A}. Fix 5 > sufficiently small so that 

(8.16) {(2, 2/2) : < x < 5 2 , < 2/2 < 5, x/y 2 < 5} 
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is contained in (18.15P and that Fi is represented by a single convergent power series on 
[— 5 2 ,5 2 } x [—5,5] x [—5,(5]. Thus restricting to (I8.16P and then pulling back by (x,y 2 ) | — > 
(S 2 x, 81/2) gives an equation of the form 



117) logy 2 = ^(logxYx^yg'Fi (x,y 2 , 



on 

{(x, y 2 ) : < x < 1, x < y 2 < 1}, 
with each Fj represented by a single convergent power series on [— 1, l] 3 centered at the 
origin. 

Applying Lemma [8.21 to the right side of (18.1 7B shows that there exist e G (0, 1], a nonzero 
real number a, a natural number r, and integers p and q such that for all t G (0, e), 

t log x 
hm — — — — = a. 

x^o xP+i^hgxY 

Considering this limit for any fixed value of t G (0, e) shows that r = 1 and that p + qt = 0, 
so in fact p = q = since t G (0, e) is arbitrary. But then t = a for all t G (0, e), which is a 
contradiction that completes the proof. □ 
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